Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick
Subexponential lower bounds for randomized pivoting rules for the simplex algorithm
STOC, 2011.
@inproceedings{STOC-2011-FriedmannHZ, author = "Oliver Friedmann and Thomas Dueholm Hansen and Uri Zwick", booktitle = "{Proceedings of the 43rd Annual ACM Symposium on Theory of Computing}", doi = "10.1145/1993636.1993675", isbn = "978-1-4503-0691-1", pages = "283--292", publisher = "{ACM}", title = "{Subexponential lower bounds for randomized pivoting rules for the simplex algorithm}", year = 2011, }