×

zbMATH — the first resource for mathematics

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 Approximation algorithms
62H30 Classification and discrimination; cluster analysis (statistical aspects)
68W20 Randomized algorithms
90B80 Discrete location and assignment
90C27 Combinatorial optimization
PDF BibTeX XML Cite
Full Text: DOI