On the Power of Priority Algorithms for Facility Location and Set Cover

Spyros Angelopoulos, Allan Borodin. On the Power of Priority Algorithms for Facility Location and Set Cover. In Klaus Jansen, Stefano Leonardi, Vijay V. Vazirani, editors, Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings. Volume 2462 of Lecture Notes in Computer Science, pages 26-39, Springer, 2002. [doi]

Abstract

Abstract is missing.