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

by Moses Charikar, Sudipto Guha, Éva Tardos, David B Shmoys
Venue:In STOC ’99: Proceedings of the thirty-first annual ACM symposium on Theory of computing