An Exponential Lower Bound for the Parity Game Strategy Improvement Algorithm as We Know it.

Oliver Friedmann

Browse the full LICS paper archive.