Greedy facility location algorithms analyzed using dual fitting with factor-revealing lp. (2003)

by K Jain, M Mahdian, E Markakis, A Saberi, V Vazirani
Venue:Journal of the Association for Computing Machinery,