On the Complexity of Parity Word Automata.

Valerie King, Orna Kupferman, Moshe Y. Vardi

Browse the full FOSSACS paper archive.