Abraham Flaxman, Alan M. Frieze, Juan Carlos Vera. On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem. In Harold N. Gabow, Ronald Fagin, editors, Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005. pages 441-449, ACM, 2005. [doi]
@inproceedings{FlaxmanFV05:0,
title = {On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem},
author = {Abraham Flaxman and Alan M. Frieze and Juan Carlos Vera},
year = {2005},
doi = {10.1145/1060590.1060656},
url = {http://doi.acm.org/10.1145/1060590.1060656},
researchr = {https://researchr.org/publication/FlaxmanFV05%3A0},
cites = {0},
citedby = {0},
pages = {441-449},
booktitle = {Proceedings of the 37th Annual ACM Symposium on Theory of Computing, Baltimore, MD, USA, May 22-24, 2005},
editor = {Harold N. Gabow and Ronald Fagin},
publisher = {ACM},
isbn = {1-58113-960-8},
}