Some characterizations and properties of the “distance to ill-posedness” and the condition measure of a conic linear system

Nonlinear programming: theory and algorithms

Computers & Operations Research · 1993 · 5.8K citations

Mathematical Programming, Engineering, Nonlinear Programming +5

On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines

Lenore Blum, M. Shub, Steve Smale · Bulletin of the American Mathematical Society · 1989 · 1.1K citations · Full text

Interior Point Methods in Semidefinite Programming with Applications to Combinatorial Optimization

Farid Alizadeh · SIAM Journal on Optimization · 1995 · 893 citations

Mathematical Programming, Numerical Analysis, Engineering +17

Linear programming, complexity theory and elementary functional analysis

James Renegar · Mathematical Programming · 1995 · 238 citations

Mathematical Programming, Computational Complexity Theory, Engineering +4

Some perturbation theory for linear programming

James Renegar · Mathematical Programming · 1994 · 209 citations

Mathematical Programming, Numerical Analysis, Engineering +5