Subexponential lower bounds for randomized pivoting rules for the simplex algorithm

Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Fingerprint

Dive into the research topics of 'Subexponential lower bounds for randomized pivoting rules for the simplex algorithm'. Together they form a unique fingerprint.

Engineering & Materials Science