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]

Abstract

Abstract is missing.