An Improved Local Search Algorithm for k-Median.

Vincent Cohen-Addad, Anupam Gupta, Lunjia Hu, Hoon Oh, David Saulpic

Browse the full SODA paper archive.