324

Primaldual approximation algorithms for metric facility location and kmedian problems
– Vijay V. Vazirani
 1999

263

Approximation algorithms for facility location problems
– David B. Shmoys, Eva Tardos, Karen Aardal
 1997

122

Improved approximation algorithms for uncapacitated facility location (Extended Abstract)
– Fabián A. Chudak
 1998

182

Greedy strikes back: Improved facility location algorithms
– Sudipto Guha, Samir Khuller
 1999

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 kmedian 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

112

Improved Approximation Algorithms for Metric Facility Location Problems
– Mohammad Mahdian, Yinyu Ye, Jiawei Zhang
 2002

209

Improved Combinatorial Algorithms for the Facility Location and kMedian Problems
– Moses Charikar, Sudipto Guha
 1999

215

A constantfactor approximation algorithm for the kmedian problem
– Moses Charikar, Sudipto Guha, Éva Tardos, David B. Shmoys
 1999

626

A Threshold of ln n for Approximating Set Cover
– Uriel Feige
 1998

80

Heuristics for the fixed cost median problem
– D S Hochbaum
 1982

76

eapproximations with minimum packing constraint violation
– JH Lin, J S Vitter
 1992

79

Improved Approximation Algorithms for Capacitated Facility Location Problems
– Fabian A. Chudak, David P. Williamson

75

The Online Median Problem
– Ramgopal R. Mettu, C. Greg Plaxton
 2000

92

The uncapacitated facility location problem
– G P Cornuejols, G L Nemhauser, L A Wolsey
 1990

27

An Improved Approximation Algorithm for the Metric Uncapacitated Facility Location Problem
– Maxim Sviridenko
 2002

69

Hierarchical Placement and Network Design Problems
– Sudipo Guha, Adam Meyerson , Kamesh Munagala

342

Internet Advertising and the Generalized Second Price Auction: Selling Billions of Dollars Worth of Keywords
– Benjamin Edelman, Michael Ostrovsky, Michael Schwarz, Thank Drew Fudenberg, Louis Kaplow, Robin Lee, Paul Milgrom, Muriel Niederle, Ariel Pakes
 2005
