Highly Influenced

@inproceedings{Blelloch2010ParallelAA, title={Parallel approximation algorithms for facility-location problems}, author={Guy E. Blelloch and Kanat Tangwongsan}, booktitle={SPAA}, year={2010} }

- Published 2010 in SPAA
DOI:10.1145/1810479.1810535

This paper presents the design and analysis of parallel approximation algorithms for facility-location problems, including NC and RNC algorithms for (metric) facility location, k-center, k-median, and k-means. These problems have received considerable attention during the past decades from the approximation algorithms community, which primarily concentratesâ€¦Â CONTINUE READING

### Presentations referencing similar topics