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

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