An algorithm for linear programming which requires O(((m+n)n 2+(m+n)1.5 n)L) arithmetic operations

Combinatorial Optimization: Algorithms and Complexity.

David Johnson, Christos H. Papadimitriou, Kenneth Steiglitz · American Mathematical Monthly · 1984 · 6.1K citations

Natural Sciences, Electrical Engineering, Mathematics +16

The Algebraic Eigenvalue Problem

E. I., J. H. Wilkinson · Mathematics of Computation · 1966 · 5.2K citations

Natural Sciences, Mathematics, Algebra +11

A new polynomial-time algorithm for linear programming

Narendra Karmarkar · COMBINATORICA · 1984 · 4.8K citations

Natural Sciences, Computer Science, Algorithms +12

Combinatorial optimization:Algorithms and complexity

L. R. Rabiner · IEEE Transactions on Acoustics Speech and Signal Processing · 1984 · 3.6K citations

Natural Sciences, Computer Science, Mathematics +12

Polynomial algorithms in linear programming

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

Computing, Computer Science, Mathematics +10