## 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, }