7

Approximation Algorithms for NPHard Clustering Problems
– Ramgopal Reddy Mettu
 2002

318

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

54

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

106

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

2

Approximation algorithms for facility location problems
– Adriana Bumb
 2002

204

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


Enhancing Techniques in LP Based Approximation Algorithms
– Kamal Jain
 2000

67

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

14

Approximation Algorithms for Clustering Problems
– Chaitanya Swamy
 2004

211

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

3

Approximation Algorithms for Concave Cost Network Flow Problems
– Kamesh Munagala
 2003

38

A nearly lineartime approximation scheme for the Euclidean kmedian problem
– Stavros G. Kolliopoulos, Satish Rao
 1999

9

Improved Algorithms for Fault Tolerant Facility Location
– Sudipto Guha, Adam Meyerson, Kamesh Munagala
 2001

32

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

19

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

101

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

116

A new greedy approach for facility location problems
– Kamal Jain, Mohammad Mahdian, Amin Saberi

18

Faulttolerant facility location
– Chaitanya Swamy, David B. Shmoys
 2003

72

Better Streaming Algorithms for Clustering Problems
– Moses Charikar, Liadan O'Callaghan, Rina Panigrahy
 2003
