A deterministic subexponential algorithm for solving parity games.

Marcin Jurdzinski, Mike Paterson, Uri Zwick

Browse the full SODA paper archive.