TR2005-114

BubbleSearch: A Simple Heuristic for Improving Priority-based Greedy Algorithms


    •  Lesh, N.; Mitzenmacher, M., "BubbleSearch: A Simple Heuristic for Improving Priority-based Greedy Algorithms", Information Processing Letters, Vol. 97, No. 4, pp. 161-169, December 2005.
      BibTeX Download PDF
      • @article{Lesh2005dec,
      • author = {Lesh, N. and Mitzenmacher, M.},
      • title = {BubbleSearch: A Simple Heuristic for Improving Priority-based Greedy Algorithms},
      • journal = {Information Processing Letters},
      • year = 2005,
      • volume = 97,
      • number = 4,
      • pages = {161--169},
      • month = dec,
      • url = {https://www.merl.com/publications/TR2005-114}
      • }

We introduce BubbleSearch, a general approach for extending priority-based greedy heuristics.