On the average case performance of some greedy approximation algorithms for the uncapacitated facility location problem

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]

References

No references recorded for this publication.

Cited by

No citations of this publication recorded.