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,
}











