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