Improved Combinatorial Algorithms for the Facility Location and k-Median Problems.

Moses Charikar, Sudipto Guha

Browse the full FOCS paper archive.