A subexponential lower bound for the random facet algorithm for parity games (2011)

by O Friedmann, T D Hansen, U Zwick
Venue:In Proc. of 22nd SODA