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

Documents Related by Co-Citation

324 Primal-dual approximation algorithms for metric facility location and k-median problems – Vijay V. Vazirani - 1999
182 Greedy strikes back: Improved facility location algorithms – Sudipto Guha, Samir Khuller - 1999
263 Approximation algorithms for facility location problems – David B. Shmoys, Eva Tardos, Karen Aardal - 1997
209 Improved Combinatorial Algorithms for the Facility Location and k-Median Problems – Moses Charikar, Sudipto Guha - 1999
215 A constant-factor approximation algorithm for the k-median problem – Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys - 1999
112 Improved Approximation Algorithms for Metric Facility Location Problems – Mohammad Mahdian, Yinyu Ye, Jiawei Zhang - 2002
148 Analysis of a local search heuristic for facility location problems – Madhukar R. Korupolu, C. Greg Plaxton , Rajmohan Rajaraman - 1998
234 Local search heuristics for k-median and facility location problems – Vijay Arya, Naveen Garg, Rohit Khandekarý, Adam Meyersonþ, Kamesh Munagalaü - 2001
116 A new greedy approach for facility location problems – Kamal Jain, Mohammad Mahdian, Amin Saberi
122 Improved approximation algorithms for uncapacitated facility location (Extended Abstract) – Fabián A. Chudak - 1998
100 Greedy Facility Location Algorithms analyzed using Dual Fitting with Factor-Revealing LP – Mohammad Mahdian, Evangelos Markakis, Amin Saberi, Vijay Vazirani - 2001
79 Improved Approximation Algorithms for Capacitated Facility Location Problems – Fabian A. Chudak, David P. Williamson
53 Online Facility Location – Adam Meyerson
323 Probabilistic Approximation of Metric Spaces and its Algorithmic Applications – Yair Bartal - 1996
70 Approximation Algorithms for Geometric Median Problems – Jyh-Han Lin, Jeffrey Scott Vitter - 1992
80 Heuristics for the fixed cost median problem – D S Hochbaum - 1982
253 Clustering Data Streams – Sudipto Guha, et al. - 2000
121 Approximation schemes for Euclidean k-Medians And Related Problems – Sanjeev Arora, Prabhakar Raghavan, Satish Rao - 1998
79 On the costs and benefits of procrastination: Approximation algorithms for stochastic combinatorial optimization problems – N Immorlica, D Karger, M Minkoff, V Mirrokni - 2004