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 |