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:83 - 12 self

Document Versions

Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP –Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani — 2001 — Journal of the ACM
Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP –Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani — 2001 — Journal of the ACM
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP –Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP –Mohammad Mahdian, Evangelos Markakis, Amin Saberi — 2001 — Journal of the ACM
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP –Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
Greedy Facility Location Algorithms Analyzed using Dual Fitting with Factor-Revealing LP –Kamal Jain, Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay V. Vazirani
A Greedy Facility Location Algorithm Analyzed using Dual Fitting –Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani, Vijay