Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B. A constant-factor approximation algorithm for the \(k\)-median problem. (English) Zbl 1023.90037 J. Comput. Syst. Sci. 65, No. 1, 129-149 (2002). MSC: 90B80 05C12 05C85 68W25 PDFBibTeX XMLCite \textit{M. Charikar} et al., J. Comput. Syst. Sci. 65, No. 1, 129--149 (2002; Zbl 1023.90037) Full Text: DOI
Charikar, Moses; Guha, Sudipto; Tardos, Éva; Shmoys, David B. A constant-factor approximation algorithm for the \(k\)-median problem (extended abstract). (English) Zbl 1346.68253 Vitter, Jeffrey Scott (ed.) et al., Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1–4, 1999. New York, NY: ACM, Association for Computing Machinery (ISBN 1-58113-067-8). 1-10 (1999). MSC: 68W25 62H30 68W20 90B80 90C27 PDFBibTeX XMLCite \textit{M. Charikar} et al., in: Proceedings of the 31st annual ACM symposium on theory of computing, STOC 1999. Atlanta, GA, USA, May 1--4, 1999. New York, NY: ACM, Association for Computing Machinery. 1--10 (1999; Zbl 1346.68253) Full Text: DOI