## 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
Full Text: