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