Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP (2001)

by Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani
Venue:Journal of the ACM