A constant-factor approximation algorithm for the k-median problem (1999)

by Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
Venue:In Proceedings of the 31st Annual ACM Symposium on Theory of Computing