A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract)
| Authored By: | Moses Charikar, Sudipto Guha, Eva Tardos and David B. Shmoys |
| Paper Title: | A Constant-Factor Approximation Algorithm for the k-Median Problem (Extended Abstract) |
| Book/Journal Title: | Proc. 31st Annu. ACM Symposium on Theory of Comput. |
| Publisher: | ACM Press, New York, NY |
| Publication Date: | 1999 |
| Pages: | 1-10 |
BibTeX Record:
@InProceedings{cgts-caak-99,
author = "Moses Charikar and Sudipto Guha and {\'{E}}va Tardos and David B. Shmoys",
title = "A Constant-Factor Approximation Algorithm for the $k$-Median Problem (Extended Abstract)",
booktitle = "Proc. 31st Annu. ACM Symposium on Theory of Comput.",
publisher = "ACM Press, New York, NY",
year = "1999",
pages = "1--10",
}
Hide BibTeX Record
@InProceedings{cgts-caak-99,
author = "Moses Charikar and Sudipto Guha and {\'{E}}va Tardos and David B. Shmoys",
title = "A Constant-Factor Approximation Algorithm for the $k$-Median Problem (Extended Abstract)",
booktitle = "Proc. 31st Annu. ACM Symposium on Theory of Comput.",
publisher = "ACM Press, New York, NY",
year = "1999",
pages = "1--10",
}