{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T13:14:47Z","timestamp":1743081287393,"version":"3.40.3"},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642029264"},{"type":"electronic","value":"9783642029271"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-02927-1_34","type":"book-chapter","created":{"date-parts":[[2009,7,4]],"date-time":"2009-07-04T08:37:10Z","timestamp":1246696630000},"page":"403-414","source":"Crossref","is-referenced-by-count":1,"title":["High Complexity Tilings with Sparse Errors"],"prefix":"10.1007","author":[{"given":"Bruno","family":"Durand","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Andrei","family":"Romashchenko","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Shen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"34_CR1","doi-asserted-by":"crossref","unstructured":"Berger, R.: The Undecidability of the Domino Problem. Mem. Amer. Math. Soc.\u00a066 (1966)","DOI":"10.1090\/memo\/0066"},{"key":"34_CR2","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1016\/S0012-365X(96)00118-5","volume":"160","author":"K. Culik","year":"1996","unstructured":"Culik, K.: An Aperiodic Set of 13 Wang Tiles. Discrete Math.\u00a0160, 245\u2013251 (1996)","journal-title":"Discrete Math."},{"key":"34_CR3","doi-asserted-by":"crossref","unstructured":"Durand, B., Levin, L., Shen, A.: Complex Tilings. J. Symbolic Logic\u00a073(2), 593\u2013613 (2008); see also Proc. 33rd Ann. ACM Symp. Theory Computing, pp. 732\u2013739 (2001), www.arxiv.org\/cs.CC\/0107008","DOI":"10.2178\/jsl\/1208359062"},{"issue":"1","key":"34_CR4","doi-asserted-by":"publisher","first-page":"64","DOI":"10.1007\/BF02984815","volume":"27","author":"B. Durand","year":"2004","unstructured":"Durand, B., Levin, L., Shen, A.: Local Rules and Global Order, or Aperiodic Tilings. Math. Intelligencer\u00a027(1), 64\u201368 (2004)","journal-title":"Math. Intelligencer"},{"key":"34_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1007\/978-3-540-85780-8_22","volume-title":"Developments in Language Theory","author":"B. Durand","year":"2008","unstructured":"Durand, B., Romashchenko, A., Shen, A.: Fixed point and aperiodic tilings. In: Ito, M., Toyama, M. (eds.) DLT 2008. LNCS, vol.\u00a05257, pp. 276\u2013288. Springer, Heidelberg (2008), http:\/\/arxiv.org\/abs\/0802.2432"},{"key":"34_CR6","doi-asserted-by":"crossref","unstructured":"G\u00e1cs, P.: Reliable Cellular Automata with Self-Organization. In: Proc. 38th Ann. Symp. Found. Comput. Sci., pp. 90\u201397 (1997)","DOI":"10.1109\/SFCS.1997.646097"},{"issue":"1\/2","key":"34_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1023\/A:1004823720305","volume":"103","author":"P. G\u00e1cs","year":"2001","unstructured":"G\u00e1cs, P.: Reliable Cellular Automata with Self-Organization. J. Stat. Phys.\u00a0103(1\/2), 45\u2013267 (2001)","journal-title":"J. Stat. Phys."},{"key":"34_CR8","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 Math.\u00a0160, 259\u2013264 (1996)","journal-title":"Discrete Math."},{"key":"34_CR9","volume-title":"The Theory of Recursive Functions and Effective Computability","author":"H. Rogers","year":"1987","unstructured":"Rogers, H.: The Theory of Recursive Functions and Effective Computability. MIT Press, Cambridge (1987)"},{"key":"34_CR10","doi-asserted-by":"crossref","unstructured":"Lafitte, G., Weiss, M.: Computability of Tilings. In: IFIP TCS 2008, pp. 187\u2013201 (2008)","DOI":"10.1007\/978-0-387-09680-3_13"},{"key":"34_CR11","unstructured":"Levin, L.: Aperiodic Tilings: Breaking Translational Symmetry. Computer J.\u00a048(6), 642\u2013645 (2005); http:\/\/www.arxiv.org\/cs.DM\/0409024"},{"key":"34_CR12","unstructured":"von Neumann, J.: Theory of Self-reproducing Automata. In: Burks, A. (ed.), University of Illinois Press (1966)"},{"key":"34_CR13","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R. Robinson","year":"1971","unstructured":"Robinson, R.: Undecidability and Nonperiodicity for Tilings of the Plane. Inventiones Mathematicae\u00a012, 177\u2013209 (1971)","journal-title":"Inventiones Mathematicae"},{"key":"34_CR14","unstructured":"Bienvenu, L., Romashchenko, A., Shen, A.: Sparse sets. Journ\u00e9es Automates Cellulaires 2008 (Uz\u00e8s), 18\u201328, MCCME Publishers (2008); http:\/\/hal.archives-ouvertes.fr\/docs\/00\/27\/40\/10\/PDF\/18-28.pdf"},{"key":"34_CR15","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"396","DOI":"10.1007\/11672142_32","volume-title":"STACS 2006","author":"A.Y.. Rumyantsev","year":"2006","unstructured":"Rumyantsev, A.Y., Ushakov, M.A.: Forbidden substrings, kolmogorov complexity and almost periodic sequences. In: Durand, B., Thomas, W. (eds.) STACS 2006. LNCS, vol.\u00a03884, pp. 396\u2013407. Springer, Heidelberg (2006)"}],"container-title":["Lecture Notes in Computer Science","Automata, Languages and Programming"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-02927-1_34","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,2,10]],"date-time":"2025-02-10T17:53:21Z","timestamp":1739210001000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-02927-1_34"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642029264","9783642029271"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-02927-1_34","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}