On a graph partition problem with application to VLSI layout

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Polynomial algorithms in linear programming

Leonid Khachiyan · USSR Computational Mathematics and Mathematical Physics · 1980 · 2K citations

Computing, Computer Science, Mathematics +10

On certain polytopes associated with graphs

Vašek Chvátal · Journal of Combinatorial Theory Series B · 1975 · 617 citations

Computing, Computer Science, Mathematics +6

The NP-completeness column: an ongoing guide

David Johnson · Journal of Algorithms · 1985 · 239 citations

Computing, Computer Science, Algorithms +9

Perfect zero–one matrices

Manfred Padberg · Mathematical Programming · 1974 · 235 citations · Full text