Subexponential lower bounds for randomized pivoting rules for the simplex algorithm (2011)

by O Friedmann, T D Hansen, U Zwick
Venue:In ACM Symposium on the Theory of Computing