A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is application/pdf.
Polynomial algorithms for linear programming over the algebraic numbers
1992
Proceedings of the twenty-fourth annual ACM symposium on Theory of computing - STOC '92
Preserved Fulltext
We derive an algorithm based on the ellipsoid method that solves linear programs whose coefficients are real algebraic numbers.
doi:10.1145/129712.129760
dblp:conf/stoc/AdlerB92
fatcat:4nide4qtcjcy3meyloyrkkqvfq