324

Primaldual approximation algorithms for metric facility location and kmedian problems
– Vijay V. Vazirani
 1999

182

Greedy strikes back: Improved facility location algorithms
– Sudipto Guha, Samir Khuller
 1999

263

Approximation algorithms for facility location problems
– David B. Shmoys, Eva Tardos, Karen Aardal
 1997

209

Improved Combinatorial Algorithms for the Facility Location and kMedian Problems
– Moses Charikar, Sudipto Guha
 1999

215

A constantfactor approximation algorithm for the kmedian problem
– Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
 1999

112

Improved Approximation Algorithms for Metric Facility Location Problems
– Mohammad Mahdian, Yinyu Ye, Jiawei Zhang
 2002

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 kmedian 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

122

Improved approximation algorithms for uncapacitated facility location (Extended Abstract)
– Fabián A. Chudak
 1998

100

Greedy Facility Location Algorithms analyzed using Dual Fitting with FactorRevealing LP
– Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani
 2001

79

Improved Approximation Algorithms for Capacitated Facility Location Problems
– Fabian A. Chudak, David P. Williamson

53

Online Facility Location
– Adam Meyerson

323

Probabilistic Approximation of Metric Spaces and its Algorithmic Applications
– Yair Bartal
 1996

70

Approximation Algorithms for Geometric Median Problems
– JyhHan Lin, Jeffrey Scott Vitter
 1992

80

Heuristics for the fixed cost median problem
– D S Hochbaum
 1982

253

Clustering Data Streams
– Sudipto Guha, et al.
 2000

121

Approximation schemes for Euclidean kMedians And Related Problems
– Sanjeev Arora, Prabhakar Raghavan, Satish Rao
 1998

79

On the costs and benefits of procrastination: Approximation algorithms for stochastic combinatorial optimization problems
– N Immorlica, D Karger, M Minkoff, V Mirrokni
 2004
