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











