A subexponential lower bound for the Random Facet algorithm for Parity Games.

Oliver Friedmann, Thomas Dueholm Hansen, Uri Zwick

Browse the full SODA paper archive.