1. Approximation algorithms for facility location problems (extended abstract;D B Shmoys;Proceedings of the Twenty-Ninth Annual ACM Symposium on the Theory of Computing, ACM,1997
2. -approximations with minimum packing constraint violation (extended abstract;J Lin;Proceedings of the 24th Annual ACM Symposium on Theory of Computing, ACM,1992
3. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation;K Jain;J. ACM,2001
4. Greedy strikes back: improved facility location algorithms;S Guha;J. Algorithms,1999
5. A 1.488 approximation algorithm for the uncapacitated facility location problem;S Li;Inform. and Comput,2013