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:108 - 13 self

Documents Related by Co-Citation

326 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
272 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
244 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
190 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
150 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
123 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
121 A new greedy approach for facility location problems – Kamal Jain, Mohammad Mahdian, Amin Saberi
113 Improved Approximation Algorithms for Metric Facility Location Problems – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2002