John Dunagan, Santosh Vempala
A simple polynomial-time rescaling algorithm for solving linear programs
STOC, 2004.
@inproceedings{STOC-2004-DunaganV, author = "John Dunagan and Santosh Vempala", booktitle = "{Proceedings of the 36th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1007352.1007404", isbn = "1-58113-852-0", pages = "315--320", publisher = "{ACM}", title = "{A simple polynomial-time rescaling algorithm for solving linear programs}", year = 2004, }