"Subexponential lower bounds for randomized pivoting rules for the simplex ..."

Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick (2011)
a service of Schloss Dagstuhl - Leibniz Center for Informatics