@inproceedings{KKV01, author = "V. King and O. Kupferman and M.Y. Vardi", title = "On the complexity of parity word automata", booktitle = "4th International Conference on Foundations of Software Science and Computation Structures", series = "Lecture Notes in Computer Science", volume = "2030", pages = "276--286", publisher = "Springer-Verlag", year = "2001" }