Calculation of stability radii for combinatorial optimization problems

Combinatorial Optimization with Rational Objective Functions

Nimrod Megiddo · Mathematics of Operations Research · 1979 · 476 citations

Natural Sciences, Computer Science, Mathematics +11

Mathematical Techniques for Efficient Record Segmentation in Large Shared Databases

Mark Eisner, Dennis G. Severance · Journal of the ACM · 1976 · 174 citations · Full text

Computing, Computer Science, Algorithms +13

Some concepts of stability analysis in combinatorial optimization

Yu. N. Sotskov · Discrete Applied Mathematics · 1995 · 122 citations

Natural Sciences, Mathematics, Combinatorics +11

The Tolerance Approach to Sensitivity Analysis in Linear Programming

Richard E. Wendell · Management Science · 1985 · 119 citations

Natural Sciences, Mathematics, Decision Analysis +14

Parametric Combinatorial Computing and a Problem of Program Module Distribution

Dan Gusfield · Journal of the ACM · 1983 · 91 citations · Full text

Computing, Computer Science, Combinatorics +4