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]

@inproceedings{AngelopoulosB02,
  title = {On the Power of Priority Algorithms for Facility Location and Set Cover},
  author = {Spyros Angelopoulos and Allan Borodin},
  year = {2002},
  url = {http://link.springer.de/link/service/series/0558/bibs/2462/24620026.htm},
  researchr = {https://researchr.org/publication/AngelopoulosB02},
  cites = {0},
  citedby = {0},
  pages = {26-39},
  booktitle = {Approximation Algorithms for Combinatorial Optimization, 5th International Workshop, APPROX 2002, Rome, Italy, September 17-21, 2002, Proceedings},
  editor = {Klaus Jansen and Stefano Leonardi and Vijay V. Vazirani},
  volume = {2462},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-44186-7},
}