{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:41:15Z","timestamp":1771623675546,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":23,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,1,14]],"date-time":"2017-01-14T00:00:00Z","timestamp":1484352000000},"content-version":"vor","delay-in-days":366,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"NSF","award":["IIS-0953756, CCF-1101659, CCF-1337215, IIS-1527434"],"award-info":[{"award-number":["IIS-0953756, CCF-1101659, CCF-1337215, IIS-1527434"]}]},{"name":"ARO","award":["W911NF-12-1-0550, W911NF-11-1-0332"],"award-info":[{"award-number":["W911NF-12-1-0550, W911NF-11-1-0332"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2016,1,14]]},"DOI":"10.1145\/2840728.2840737","type":"proceedings-article","created":{"date-parts":[[2016,1,5]],"date-time":"2016-01-05T09:26:11Z","timestamp":1451985971000},"page":"191-199","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Timeability of Extensive-Form Games"],"prefix":"10.1145","author":[{"given":"Sune K.","family":"Jakobsen","sequence":"first","affiliation":[{"name":"Queen Mary, University of London, London, United Kingdom"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Troels B.","family":"S\u00f8rensen","sequence":"additional","affiliation":[{"name":"IT-University of Copenhagen, Copenhagen, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Vincent","family":"Conitzer","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,1,14]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0577"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0578"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","unstructured":"Cormen T. H. Stein C. Rivest R. L. and Leiserson C. E. 2001. Introduction to Algorithms 2nd Ed. McGraw-Hill Higher Education.","DOI":"10.5555\/580470"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.5555\/1251375.1251396"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","unstructured":"Hansen K. A. Miltersen P. B. and S\u00f8rensen T. B. 2007. Finding equilibria in games of no chance. In Computing and Combinatorics. Springer Berlin Heidelberg 274--284.","DOI":"10.5555\/2394650.2394678"},{"key":"e_1_3_2_1_6_1","volume-title":"Gravity: An Introduction to Einstein's General Relativity","author":"Hartle J. B.","year":"2002","unstructured":"Hartle, J. B. 2002. Gravity: An Introduction to Einstein's General Relativity. Addison Wesley."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Jakobsen S. K. 2015. A numbers-on-foreheads game. arxiv:1502.02849.","DOI":"10.1007\/978-3-662-48054-0_35"},{"key":"e_1_3_2_1_8_1","unstructured":"Jakobsen S. K. S\u00f8rensen T. B. and Conitzer V. 2015. Timeability of extensive-form games. arxiv:1502.03430."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/1913559"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.2307\/1912767"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/2600057.2602905"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Kuhn H. W. 1953. Extensive games and the problem of information. Contributions to the Theory of Games 2 28 193--216.","DOI":"10.1515\/9781400881970-012"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1347082.1347178"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00199-009-0440-6"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Nisan N. Roughgarden T. Tardos E. and Vazirani V. V. 2007. Algorithmic Game Theory. Cambridge University Press New York NY USA.","DOI":"10.5555\/1296179"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1997.0536"},{"key":"e_1_3_2_1_17_1","first-page":"62","article-title":"Reduction of a game with perfect recall to a constrained matrix game","volume":"144","author":"Romanovsky J.","year":"1962","unstructured":"Romanovsky, J. 1962. Reduction of a game with perfect recall to a constrained matrix game. Doklady Akademii Nauk SSSR 144, 62--64.","journal-title":"Doklady Akademii Nauk SSSR"},{"key":"e_1_3_2_1_18_1","unstructured":"Speyer D. 2008. What is total variation distance? https:\/\/sbseminar.wordpress.com\/2008\/01\/14\/what-is-total-variation-distance\/."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/game.1996.0050"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/moor.1080.0340"},{"key":"e_1_3_2_1_21_1","unstructured":"Waugh K. Zinkevich M. Johanson M. Kan M. Schnizlein D. and Bowling M. H. 2009. A practical use of imperfect recall. In SARA."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/0899-8256(92)90049-X"},{"key":"e_1_3_2_1_23_1","unstructured":"Weibull J. W. 2009. Lecture notes in game theory and economic analysis. Department of Economics Ecole Polytechnique (Paris) ECO574."}],"event":{"name":"ITCS'16: Innovations in Theoretical Computer Science","location":"Cambridge Massachusetts USA","acronym":"ITCS'16","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840737","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840737","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2840728.2840737","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T09:48:05Z","timestamp":1763459285000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2840728.2840737"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,1,14]]},"references-count":23,"alternative-id":["10.1145\/2840728.2840737","10.1145\/2840728"],"URL":"https:\/\/doi.org\/10.1145\/2840728.2840737","relation":{},"subject":[],"published":{"date-parts":[[2016,1,14]]},"assertion":[{"value":"2016-01-14","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}