#### DMCA

## A constant-factor approximation algorithm for the k-median problem (1999)

### Cached

### Download Links

by
Moses Charikar
,
Sudipto Guha
,
Éva Tardos
,
David B. Shmoys

Venue: | In Proceedings of the 31st Annual ACM Symposium on Theory of Computing |

Citations: | 245 - 12 self |