{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,14]],"date-time":"2026-01-14T01:23:58Z","timestamp":1768353838859,"version":"3.49.0"},"reference-count":9,"publisher":"Open Publishing Association","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Electron. Proc. Theor. Comput. Sci.","EPTCS"],"DOI":"10.4204\/eptcs.54.6","type":"journal-article","created":{"date-parts":[[2011,6,4]],"date-time":"2011-06-04T07:46:44Z","timestamp":1307173604000},"page":"74-86","source":"Crossref","is-referenced-by-count":13,"title":["A reduction from parity games to simple stochastic games"],"prefix":"10.4204","volume":"54","author":[{"given":"Krishnendu","family":"Chatterjee","sequence":"first","affiliation":[{"name":"Institute of Science and Technology (IST Austria)"}]},{"given":"Nathana\u00ebl","family":"Fijalkow","sequence":"additional","affiliation":[{"name":"Institute of Science and Technology (IST Austria)"}]}],"member":"2720","published-online":{"date-parts":[[2011,6,4]]},"reference":[{"key":"AHM03","doi-asserted-by":"publisher","first-page":"1022","DOI":"10.1007\/3-540-45061-0_79","article-title":"Discounting the Future in Systems Theory","volume-title":"International Colloquium on Automata, Languages and Programming, ICALP","author":"Luca de Alfaro","year":"2003"},{"key":"AM09","doi-asserted-by":"publisher","first-page":"112","DOI":"10.1007\/978-3-642-10631-6_13","article-title":"The Complexity of Solving Stochastic Games on Graphs","volume-title":"International Symposium on Algorithms and Computation, ISAAC","author":"Daniel Andersson","year":"2009"},{"issue":"1","key":"CH08","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.ipl.2007.08.035","article-title":"Reduction of stochastic parity to stochastic mean-payoff games","volume":"106","author":"Krishnendu Chatterjee","year":"2008","journal-title":"Information Processing Letters, IPL"},{"issue":"2","key":"Con92-IC","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1016\/0890-5401(92)90048-K","article-title":"The Complexity of Stochastic Games","volume":"96","author":"Anne Condon","year":"1992","journal-title":"Information and Computation"},{"key":"Con93-DMTCS","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"publisher","first-page":"51","DOI":"10.1.1.46.6099","article-title":"On Algorithms for Simple Stochastic Games","volume-title":"Advances in Computational Complexity Theory","volume":"13","author":"Anne Condon","year":"1993"},{"issue":"3","key":"Jur98","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1016\/S0020-0190(98)00150-1","article-title":"Deciding the Winner in Parity Games is in UP co-UP","volume":"68","author":"Marcin Jurdzi\u0144ski","year":"1998","journal-title":"Information Processing Letters, IPL"},{"issue":"1","key":"Stir99","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1093\/jigpal\/7.1.103","article-title":"Bisimulation, Modal Logic and Model Checking Games","volume":"7","author":"Colin Stirling","year":"1999","journal-title":"Logic Journal of the IGPL"},{"key":"Tho97","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1.1.38.8643","article-title":"Languages, Automata, and Logic","volume-title":"Handbook of Formal Languages","volume":"3, Beyond Words","author":"Wolfgang Thomas","year":"1997"},{"key":"ZP96","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0304-3975(95)00188-3","article-title":"The complexity of mean payoff games on graphs","volume":"158","author":"Uri Zwick","year":"1996","journal-title":"Theoretical Computer Science, TCS"}],"container-title":["Electronic Proceedings in Theoretical Computer Science"],"original-title":[],"language":"en","deposited":{"date-parts":[[2011,6,11]],"date-time":"2011-06-11T01:27:02Z","timestamp":1307755622000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/http\/arxiv.org\/abs\/1106.1232v1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,4]]},"references-count":9,"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.4204\/eptcs.54.6","relation":{},"ISSN":["2075-2180"],"issn-type":[{"value":"2075-2180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,6,4]]}}}