Jurdziński, Marcin; Paterson, Mike; Zwick, Uri A deterministic subexponential algorithm for solving parity games. (English) Zbl 1173.91326 SIAM J. Comput. 38, No. 4, 1519-1532 (2008). MSC: 91A43 91A05 91A50 68Q25 PDFBibTeX XMLCite \textit{M. Jurdziński} et al., SIAM J. Comput. 38, No. 4, 1519--1532 (2008; Zbl 1173.91326) Full Text: DOI
Jurdziński, Marcin; Paterson, Mike; Zwick, Uri A deterministic subexponential algorithm for solving parity games. (English) Zbl 1192.91013 Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, Miami, FL, January 22–24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM) (ISBN 0-89871-605-5). 117-123 (2006). MSC: 91-04 91A43 68Q60 PDFBibTeX XMLCite \textit{M. Jurdziński} et al., in: Proceedings of the seventeenth annual ACM-SIAM symposium on discrete algorithms, SODA 2006, Miami, FL, January 22--24, 2006. New York, NY: Association for Computing Machinery (ACM); Philadelphia, PA: Society for Industrial and Applied Mathematics (SIAM). 117--123 (2006; Zbl 1192.91013) Full Text: DOI Link