Bicriteria Network Design Problems

Introduction to Algorithms

V. J. Rayward‐Smith, Thomas H. Cormen, Charles E. Leiserson et al. · Journal of the Operational Research Society · 1991 · 17K citations

Computing, Computer Engineering, Computer Science +9

Approximation Algorithms for NP-Hard Problems

Dorit S. Hochba · ACM SIGACT News · 1997 · 3.1K citations · Full text

Computing, Computer Science, Mathematics +13

Easy problems for tree-decomposable graphs

Stefan Arnborg, Jens Lagergren, Detlef Seese · Journal of Algorithms · 1991 · 874 citations

Natural Sciences, Computer Science, Mathematics +9

A General Approximation Technique for Constrained Forest Problems

Michel X. Goemans, David P. Williamson · SIAM Journal on Computing · 1995 · 849 citations

Computing, Computer Science, Algorithms +14

A sub-constant error-probability low-degree test, and a sub-constant error-probability PCP characterization of NP

Ran Raz · 1997 · 842 citations

Natural Sciences, Computer Science, Fault Tolerance +5