Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems (0)

by Kamal Jain, Vijay V Vazirani
Venue:In FOCS ’99: The 40th Annual Symposium on Foundations of Computer Science