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

Documents Related by Co-Citation

12771 Computers and Intractability; A Guide to the Theory of NP-Completeness – M R Garey, D S Johnson - 1979
202 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
347 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
293 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
236 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
270 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
154 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
123 Improved Approximation Algorithms for Metric Facility Location Problems – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2002
223 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999