35

Facility Location under Uncertainty: A Review
– Lawrence V. Snyder
 2004

27

An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
– Maxim Sviridenko
 2002

324

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

215

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

209

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

54

Placement Algorithms for Hierarchical Cooperative Caching
– Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Rajaraman
 1999

34

Clustering to Minimize the Sum of Cluster Diameters
– Moses Charikar, Rina Panigrahy
 2001


Enhancing Techniques in LP Based Approximation Algorithms
– Kamal Jain
 2000

68

Algorithms for Facility Location Problems with Outliers (Extended Abstract)
– Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan
 2000

2

Approximation algorithms for facility location problems
– Adriana Bumb
 2002


A Discrete Choice Based Facility Location Model for Inland Container Depots
– Yuanquan Xu
 1999

246

Approximation Algorithms for Projective Clustering
– Pankaj K. Agarwal, Cecilia M. Procopiuc
 2000

2

Placing Servers for SessionOriented Services
– Sumi Choi, Yuval Shavitt
 2001

106

Clustering data streams: Theory and practice
– Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani
 2003

148

Analysis of a local search heuristic for facility location problems
– Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman
 1998

7

Approximation Algorithms for NPHard Clustering Problems
– Ramgopal Reddy Mettu
 2002

75

The Online Median Problem
– Ramgopal R. Mettu, C. Greg Plaxton
 2000

19

Lagrangian relaxation for the kmedian problem: new insights and continuity properties
– Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys
 2003

234

Local search heuristics for kmedian and facility location problems
– Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü
 2001
