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]

Authors

Abraham Flaxman

This author has not been identified. Look up 'Abraham Flaxman' in Google

Alan M. Frieze

This author has not been identified. Look up 'Alan M. Frieze' in Google

Juan Carlos Vera

This author has not been identified. Look up 'Juan Carlos Vera' in Google