{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T05:16:45Z","timestamp":1767676605308},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540775652"},{"type":"electronic","value":"9783540775669"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"DOI":"10.1007\/978-3-540-77566-9_7","type":"book-chapter","created":{"date-parts":[[2008,1,5]],"date-time":"2008-01-05T06:18:43Z","timestamp":1199513923000},"page":"74-82","source":"Crossref","is-referenced-by-count":3,"title":["On the Undecidability of the Tiling Problem"],"prefix":"10.1007","author":[{"given":"Jarkko","family":"Kari","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","first-page":"72","volume":"66","author":"R. Berger","year":"1966","unstructured":"Berger, R.: Undecidability of the Domino Problem. Memoirs of the American Mathematical Society\u00a066, 72 (1966)","journal-title":"Memoirs of the American Mathematical Society"},{"key":"7_CR2","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1016\/S0304-3975(00)00399-6","volume":"255","author":"V. Blondel","year":"2001","unstructured":"Blondel, V., Bournez, O., Koiran, P., Papadimitriou, C., Tsitsiklis, J.: Deciding stability and mortality of piecewise affine dynamical systems. Theoretical Computer Science\u00a0255, 687\u2013696 (2001)","journal-title":"Theoretical Computer Science"},{"key":"7_CR3","doi-asserted-by":"publisher","first-page":"119","DOI":"10.1007\/s00222-004-0384-1","volume":"159","author":"C. Goodman-Strauss","year":"2005","unstructured":"Goodman-Strauss, C.: A strongly aperiodic set of tiles in the hyperbolic plane. Inventiones Mathematicae\u00a0159, 119\u2013132 (2005)","journal-title":"Inventiones Mathematicae"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"219","DOI":"10.2307\/2269811","volume":"31","author":"P.K. Hooper","year":"1966","unstructured":"Hooper, P.K.: The undecidability of the Turing machine immortality problem. The Journal of Symbolic Logic\u00a031, 219\u2013234 (1966)","journal-title":"The Journal of Symbolic Logic"},{"key":"7_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/978-3-540-74593-8_6","volume-title":"MCU 2007","author":"J. Kari","year":"2007","unstructured":"Kari, J.: The Tiling Problem Revisited (extended abstract). In: Durand-Lose, J., Margenstern, M. (eds.) MCU 2007. LNCS, vol.\u00a04664, pp. 72\u201379. Springer, Heidelberg (2007)"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1016\/0012-365X(95)00120-L","volume":"160","author":"J. Kari","year":"1996","unstructured":"Kari, J.: A small aperiodic set of Wang tiles. Discrete Mathematics\u00a0160, 259\u2013264 (1996)","journal-title":"Discrete Mathematics"},{"key":"7_CR7","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/0304-3975(94)90229-1","volume":"132","author":"P. Koiran","year":"1994","unstructured":"Koiran, P., Cosnard, M., Garzon, M.: Computability with low-dimensional dynamical systems. Theoretical Computer Science\u00a0132, 113\u2013128 (1994)","journal-title":"Theoretical Computer Science"},{"key":"7_CR8","unstructured":"Margenstern, M.: About the domino problem in the hyperbolic plane, a new solution. Manuscript, 109 (2007) (and also see arXiv:cs\/0701096, same title), \n                    \n                      http:\/\/www.lita.univ-metz.fr\/~margens\/"},{"key":"7_CR9","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R.M. Robinson","year":"1971","unstructured":"Robinson, R.M.: Undecidability and nonperiodicity for tilings of the plane. Inventiones Mathematicae\u00a012, 177\u2013209 (1971)","journal-title":"Inventiones Mathematicae"},{"key":"7_CR10","doi-asserted-by":"publisher","first-page":"259","DOI":"10.1007\/BF01403163","volume":"44","author":"R.M. Robinson","year":"1978","unstructured":"Robinson, R.M.: Undecidable tiling problems in the hyperbolic plane. Inventiones Mathematicae\u00a044, 259\u2013264 (1978)","journal-title":"Inventiones Mathematicae"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2008: Theory and Practice of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-77566-9_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T10:45:14Z","timestamp":1619520314000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-77566-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[null]]},"ISBN":["9783540775652","9783540775669"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-77566-9_7","relation":{},"subject":[]}}