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:74 - 2 self

Active Bibliography

7 Approximation Algorithms for NP-Hard Clustering Problems – Ramgopal Reddy Mettu - 2002
318 Primal-dual approximation algorithms for metric facility location and k-median 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 k-Median 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 constant-factor approximation algorithm for the k-median 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 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
32 Clustering to Minimize the Sum of Cluster Diameters – Moses Charikar, Rina Panigrahy - 2001
19 Lagrangian relaxation for the k-median problem: new insights and continuity properties – Aaron Archer, Ranjithkumar Rajagopalan, David B. Shmoys - 2003
101 Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing 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 Fault-tolerant facility location – Chaitanya Swamy, David B. Shmoys - 2003
72 Better Streaming Algorithms for Clustering Problems – Moses Charikar, Liadan O'Callaghan, Rina Panigrahy - 2003