{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,1]],"date-time":"2026-05-01T07:01:17Z","timestamp":1777618877692,"version":"3.51.4"},"reference-count":6,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2010,5,18]],"date-time":"2010-05-18T00:00:00Z","timestamp":1274140800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[2011,12]]},"DOI":"10.1007\/s00453-010-9413-1","type":"journal-article","created":{"date-parts":[[2010,5,17]],"date-time":"2010-05-17T14:15:33Z","timestamp":1274105733000},"page":"1092-1104","source":"Crossref","is-referenced-by-count":4,"title":["Another Sub-exponential Algorithm for\u00a0the\u00a0Simple Stochastic Game"],"prefix":"10.1007","volume":"61","author":[{"given":"Decheng","family":"Dai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rong","family":"Ge","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2010,5,18]]},"reference":[{"issue":"2","key":"9413_CR1","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/0890-5401(92)90048-K","volume":"96","author":"A. Condon","year":"1992","unstructured":"Condon, A.: The complexity of stochastic games. Inf. Comput. 96(2), 203\u2013224 (1992)","journal-title":"Inf. Comput."},{"key":"9413_CR2","series-title":"DIMACS Series in Discrete Mathematics and Theoretical Computer Science","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1090\/dimacs\/013\/04","volume-title":"Advances in Computational Complexity Theory","author":"A. Condon","year":"1993","unstructured":"Condon, A.: On algorithms for simple stochastic games. In: Advances in Computational Complexity Theory. DIMACS Series in Discrete Mathematics and Theoretical Computer Science, vol. 13, pp. 51\u201373. American Mathematical Society, Providence (1993)"},{"key":"9413_CR3","first-page":"206","volume-title":"CiE \u201908: Proceedings of the 4th conference on Computability in Europe","author":"H. Gimbert","year":"2008","unstructured":"Gimbert, H., Horn, F.: Solving simple stochastic games. In: CiE \u201908: Proceedings of the 4th conference on Computability in Europe, pp. 206\u2013209. Springer, Berlin\/Heidelberg (2008)"},{"issue":"1","key":"9413_CR4","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1006\/inco.1995.1035","volume":"117","author":"L. Walter","year":"1995","unstructured":"Walter, L.: A subexponential randomized algorithm for the simple stochastic game problem. Inf. Comput. 117(1), 151\u2013155 (1995)","journal-title":"Inf. Comput."},{"key":"9413_CR5","doi-asserted-by":"crossref","unstructured":"Shapley, S.: Stochastic games. In: Proceedings of the National Academy of Sciences (1953)","DOI":"10.1073\/pnas.39.10.1095"},{"key":"9413_CR6","series-title":"Electronic Notes in Theoretical Computer Science","first-page":"51","volume-title":"Proceedings of the Workshop on Games in Design and Verification (GDV 2004)","author":"R. Somla","year":"2005","unstructured":"Somla, R.: New algorithms for solving simple stochastic games. In: Proceedings of the Workshop on Games in Design and Verification (GDV 2004). Electronic Notes in Theoretical Computer Science, vol.\u00a0119, pp.\u00a051\u201365. Elsevier, Amsterdam (2005)"}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9413-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00453-010-9413-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00453-010-9413-1","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T13:45:05Z","timestamp":1559137505000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00453-010-9413-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,5,18]]},"references-count":6,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2011,12]]}},"alternative-id":["9413"],"URL":"https:\/\/doi.org\/10.1007\/s00453-010-9413-1","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,5,18]]}}}