Greedy facility location algorithms analyzed using dual-fitting with factor-revealing LP (0)

by K Jain, M Mahdian, E Markakis, A Saberi, V Vazirani
Venue:Journal of the ACM