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
Citations:100 - 13 self