{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:25:41Z","timestamp":1743081941707,"version":"3.40.3"},"publisher-location":"Cham","reference-count":15,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030925505"},{"type":"electronic","value":"9783030925512"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2022]]},"DOI":"10.1007\/978-3-030-92551-2_19","type":"book-chapter","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T04:04:36Z","timestamp":1650341076000},"page":"345-358","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Domino Problem for Pretty Low Complexity Subshifts"],"prefix":"10.1007","author":[{"given":"Jarkko","family":"Kari","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,4,20]]},"reference":[{"key":"19_CR1","doi-asserted-by":"crossref","unstructured":"Berger R (1966) The undecidability of the domino problem. Memoirs of the American Mathematical Society. American Mathematical Society","DOI":"10.1090\/memo\/0066"},{"key":"19_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.24033\/bsmf.909","volume":"40","author":"GD Birkhoff","year":"1912","unstructured":"Birkhoff GD (1912) Quelques th\u00e9or\u00e8mes sur le mouvement des syst\u00e8mes dynamiques. Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France 40:305\u2013323","journal-title":"Bulletin de la Soci\u00e9t\u00e9 Math\u00e9matique de France"},{"key":"19_CR3","doi-asserted-by":"crossref","unstructured":"Cassaigne J (1999) Subword complexity and periodicity in two or more dimensions. In: Rozenberg G, Thomas W (eds) Developments in language theory, DLT 1999 proceedings. World Scientific, pp 14\u201321","DOI":"10.1142\/9789812792464_0002"},{"key":"19_CR4","series-title":"Springer monographs in mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14034-1","volume-title":"Cellular automata and groups","author":"T Ceccherini-Silberstein","year":"2010","unstructured":"Ceccherini-Silberstein T, Coornaert M (2010) Cellular automata and groups. Springer monographs in mathematics. Springer, Berlin Heidelberg"},{"issue":"9","key":"19_CR5","doi-asserted-by":"publisher","first-page":"6487","DOI":"10.1090\/S0002-9947-2015-06391-0","volume":"367","author":"V Cyr","year":"2015","unstructured":"Cyr V, Kra B (2015) Nonexpansive $$\\mathbb{Z}^2$$-subdynamics and Nivat\u2019s Conjecture. Trans Am Math Soc 367(9):6487\u20136537","journal-title":"Trans Am Math Soc"},{"key":"19_CR6","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-0529-0","volume-title":"Neural and automata networks: dynamical behavior and applications","author":"E Goles","year":"1990","unstructured":"Goles E, Mart\u00ednez S (1990) Neural and automata networks: dynamical behavior and applications. Kluwer Academic Publishers, USA"},{"key":"19_CR7","series-title":"Nonlinear phenomena and complex systems","volume-title":"Cellular automata and complex systems","author":"E Goles","year":"1998","unstructured":"Goles E, Mart\u00ednez S (1998) Cellular automata and complex systems. Nonlinear phenomena and complex systems. Springer, Netherlands"},{"key":"19_CR8","unstructured":"Jeandel E, Rao M (2015) An aperiodic set of 11 wang tiles. arXiv:1506.06492"},{"key":"19_CR9","doi-asserted-by":"crossref","unstructured":"Kari J (2019) Low-complexity tilings of the plane. Descriptional complexity of formal systems - 21st IFIP WG 1.02 international conference, DCFS 2019 proceedings, vol 11612. Lecture notes in computer science. Springer, pp 35\u201345","DOI":"10.1007\/978-3-030-23247-4_2"},{"key":"19_CR10","unstructured":"Kari J, Moutot E (2020) Decidability and periodicity of low complexity tilings. In: 37th international symposium on theoretical aspects of computer science, STACS 2020 proceedings, vol 154. LIPIcs. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, pp 14:1\u201314:12"},{"key":"19_CR11","doi-asserted-by":"crossref","unstructured":"Kari J, Szabados M (2015) An algebraic geometric approach to Nivat\u2019s cnjecture. In: Automata, languages, and programming - 42nd international colloquium, ICALP 2015 proceedings, Part II, vol 9135. Lecture notes in computer science. Springer, pp 273\u2013285","DOI":"10.1007\/978-3-662-47666-6_22"},{"key":"19_CR12","unstructured":"Nivat M (1997) Keynote address at the 25th anniversary of EATCS, during ICALP 1997, Bologna"},{"issue":"3","key":"19_CR13","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"RM Robinson","year":"1971","unstructured":"Robinson RM (1971) Undecidability and nonperiodicity for tilings of the plane. Inventiones mathematicae 12(3):177\u2013209","journal-title":"Inventiones mathematicae"},{"key":"19_CR14","doi-asserted-by":"crossref","unstructured":"Sloane NJA (2020) The on-line encyclopedia of integer sequences. http:\/\/oeis.org","DOI":"10.1515\/9780691197944-009"},{"issue":"1","key":"19_CR15","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/j.1538-7305.1961.tb03975.x","volume":"40","author":"H Wang","year":"1961","unstructured":"Wang H (1961) Proving theorems by pattern recognition - II. Bell Syst Tech J 40(1):1\u201341","journal-title":"Bell Syst Tech J"}],"container-title":["Emergence, Complexity and Computation","Automata and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92551-2_19","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T04:08:54Z","timestamp":1650341334000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92551-2_19"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030925505","9783030925512"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92551-2_19","relation":{},"ISSN":["2194-7287","2194-7295"],"issn-type":[{"type":"print","value":"2194-7287"},{"type":"electronic","value":"2194-7295"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"20 April 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}