Primal-Dual Approximation Algorithms for Metric Facility Location and k-Median Problems.

Kamal Jain, Vijay V. Vazirani

Browse the full FOCS paper archive.