Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
A Constant-Factor Approximation Algorithm for the k-Median Problem
STOC, 1999.
@inproceedings{STOC-1999-CharikarGTS, author = "Moses Charikar and Sudipto Guha and Éva Tardos and David B. Shmoys", booktitle = "{Proceedings of the 31st Annual ACM Symposium on Theory of Computing}", doi = "10.1145/301250.301257", isbn = "1-58113-067-8", pages = "1--10", publisher = "{ACM}", title = "{A Constant-Factor Approximation Algorithm for the k-Median Problem}", year = 1999, }