Jonathan A. Kelner, Daniel A. Spielman
A randomized polynomial-time simplex algorithm for linear programming
STOC, 2006.
@inproceedings{STOC-2006-KelnerS, author = "Jonathan A. Kelner and Daniel A. Spielman", booktitle = "{Proceedings of the 38th Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1132516.1132524", isbn = "1-59593-134-1", pages = "51--60", publisher = "{ACM}", title = "{A randomized polynomial-time simplex algorithm for linear programming}", year = 2006, }