The Online Median Problem (2000)

by Ramgopal R. Mettu , C. Greg Plaxton
Venue:In Proceedings of the 41st Annual IEEE Symposium on Foundations of Computer Science
Citations:69 - 2 self

Active Bibliography

277 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
75 Clustering data streams: Theory and practice – Sudipto Guha, Adam Meyerson, Nina Mishra, Rajeev Motwani - 2003
187 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
2 Approximation algorithms for facility location problems – Adriana Bumb - 2002
Enhancing Techniques in LP Based Approximation Algorithms – Kamal Jain - 2000
54 Algorithms for Facility Location Problems with Outliers (Extended Abstract) – Moses Charikar, Samir Khuller, David M. Mount, Giri Narasimhan - 2000
12 Approximation Algorithms for Clustering Problems – Chaitanya Swamy - 2004
3 Approximation Algorithms for Concave Cost Network Flow Problems – Kamesh Munagala - 2003
168 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
30 A nearly linear-time approximation scheme for the Euclidean k-median problem – Stavros G. Kolliopoulos, Satish Rao - 1999
9 Improved Algorithms for Fault Tolerant Facility Location – Sudipto Guha, Adam Meyerson, Kamesh Munagala - 2001
83 Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP – Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani - 2001
94 A new greedy approach for facility location problems – Kamal Jain, Mohammad Mahdian, Amin Saberi
25 Clustering to Minimize the Sum of Cluster Diameters – Moses Charikar, Rina Panigrahy - 2001
11 Lagrangian relaxation for the k-median problem: new insights and continuity properties – Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys - 2003
15 Fault-tolerant facility location – Chaitanya Swamy, David B. Shmoys - 2003
63 Better Streaming Algorithms for Clustering Problems – Moses Charikar, Liadan O'Callaghan, Rina Panigrahy - 2003
118 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
19 The Facility Location Problem with General Cost Functions – M.T. Hajiaghayi, M. Mahdian, V.S. Mirrokni - 2002