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

Documents Related by Co-Citation

324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
122 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
182 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
148 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
234 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
116 A new greedy approach for facility location problems – Kamal Jain, Mohammad Mahdian, Amin Saberi
112 Improved Approximation Algorithms for Metric Facility Location Problems – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2002
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
215 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
626 A Threshold of ln n for Approximating Set Cover – Uriel Feige - 1998
80 Heuristics for the fixed cost median problem – D S Hochbaum - 1982
76 e-approximations with minimum packing constraint violation – J-H Lin, J S Vitter - 1992
79 Improved Approximation Algorithms for Capacitated Facility Location Problems – Fabian A. Chudak, David P. Williamson
75 The Online Median Problem – Ramgopal R. Mettu, C. Greg Plaxton - 2000
92 The uncapacitated facility location problem – G P Cornuejols, G L Nemhauser, L A Wolsey - 1990
27 An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem – Maxim Sviridenko - 2002
69 Hierarchical Placement and Network Design Problems – Sudipo Guha, Adam Meyerson , Kamesh Munagala
342 Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords – Benjamin Edelman, Michael Ostrovsky, Michael Schwarz, Thank Drew Fudenberg, Louis Kaplow, Robin Lee, Paul Milgrom, Muriel Niederle, Ariel Pakes - 2005