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











