{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T15:13:32Z","timestamp":1750778012150},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540755371"},{"type":"electronic","value":"9783540755388"}],"license":[{"start":{"date-parts":[[2007,1,1]],"date-time":"2007-01-01T00:00:00Z","timestamp":1167609600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-75538-8_8","type":"book-chapter","created":{"date-parts":[[2007,9,27]],"date-time":"2007-09-27T09:13:48Z","timestamp":1190884428000},"page":"84-99","source":"Crossref","is-referenced-by-count":52,"title":["Combinatorics of Go"],"prefix":"10.1007","author":[{"given":"John","family":"Tromp","sequence":"first","affiliation":[]},{"given":"Gunnar","family":"Farneb\u00e4ck","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"8_CR1","volume-title":"Theory and Practice of Error Control Codes","author":"R.E. Blahut","year":"1983","unstructured":"Blahut, R.E.: Theory and Practice of Error Control Codes. Addison-Wesley, London (1983)"},{"issue":"2","key":"8_CR2","doi-asserted-by":"publisher","first-page":"295","DOI":"10.1137\/0221022","volume":"21","author":"P. Chen","year":"1992","unstructured":"Chen, P.: Heuristic Sampling: A Method for Predicting the Performance of Tree Searching Programs. SIAM J. Comput.\u00a021(2), 295\u2013315 (1992)","journal-title":"SIAM J. Comput."},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","first-page":"241","volume-title":"Computers and Games","author":"M. Cr\u00e2\u015fmaru","year":"2002","unstructured":"Cr\u00e2\u015fmaru, M., Tromp, J.: Ladders are PSPACE-complete. In: Marsland, T., Frank, I. (eds.) CG 2001. LNCS, vol.\u00a02063, pp. 241\u2013249. Springer, Heidelberg (2002)"},{"key":"8_CR4","volume-title":"Concrete Mathematics","author":"R.L. Graham","year":"1994","unstructured":"Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics, 2nd edn. Addison-Wesley, London (1994)","edition":"2"},{"issue":"2","key":"8_CR5","doi-asserted-by":"publisher","first-page":"393","DOI":"10.1145\/322186.322201","volume":"27","author":"D. Lichtenstein","year":"1980","unstructured":"Lichtenstein, D., Sipser, M.: GO is Polynomial-Space Hard. Journal of the ACM\u00a027(2), 393\u2013401 (1980)","journal-title":"Journal of the ACM"},{"key":"8_CR6","unstructured":"Robson, J.M.: The Complexity of Go. In: Proc. IFIP (International Federation of Information Processing), pp. 413\u2013417 (1983)"},{"key":"8_CR7","unstructured":"Tromp, J.: The Game of Go (2006), \n                  \n                    http:\/\/www.cwi.nl\/~tromp\/go.html"},{"key":"8_CR8","unstructured":"Tromp, J.: Number of Legal Go Positions (2006), \n                  \n                    http:\/\/www.cwi.nl\/~tromp\/go\/legal.html"},{"key":"8_CR9","unstructured":"Woeginger, G.: Personal communication"},{"key":"8_CR10","unstructured":"Wolfe, D.: Go endgames are PSPACE-hard. In: Nowakowski, R.J. (ed.) More Games of No Chance, vol. 42, pp. 125\u2013136. MSRI Publications (2002)"}],"container-title":["Lecture Notes in Computer Science","Computers and Games"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-75538-8_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,19]],"date-time":"2019-05-19T10:33:52Z","timestamp":1558262032000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-75538-8_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540755371","9783540755388"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-75538-8_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}