Polynomial Algorithms for Linear Programming over the Algebraic Numbers

Ilan Adler Peter A. Beling

Published in: STOC (1992)

Keyphrases

linear programming
interior point
computational cost
significant improvement
linear program
times faster
data structure
computationally efficient
theoretical analysis
orders of magnitude
computational efficiency
primal dual
algebraic curves