A (2+ε)-Approximation Algorithm for Metric k-Median.

Vincent Cohen-Addad, Fabrizio Grandoni, Euiwoong Lee, Chris Schwiegelshohn, Ola Svensson

Browse the full STOC paper archive.