On generalizations of network design problems with degree bounds

A Parallel Repetition Theorem

Ran Raz · SIAM Journal on Computing · 1998 · 728 citations

Computing, Computer Science, Mathematics +14

A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem

Kamal Jain · COMBINATORICA · 2001 · 560 citations

Natural Sciences, Computer Science, Mathematics +14

Local Search Heuristics for <i>k</i>-Median and Facility Location Problems

Vijay Arya, Naveen Garg, Rohit Khandekar et al. · SIAM Journal on Computing · 2004 · 544 citations

Management, Computer Science, Facilities Planning +12

A Constant-Factor Approximation Algorithm for the k-Median Problem

Moses Charikar, Sudipto Guha, Éva Tardos et al. · Journal of Computer and System Sciences · 2002 · 527 citations

Computing, Computer Science, Mathematics +7

The discrepancy method: randomness and complexity

Choice Reviews Online · 2002 · 365 citations

Computing, Computer Science, Algorithms +16