{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T21:16:35Z","timestamp":1767647795035,"version":"3.48.0"},"reference-count":19,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T00:00:00Z","timestamp":1767571200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T00:00:00Z","timestamp":1767571200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"],"award-info":[{"award-number":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"],"award-info":[{"award-number":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002850","name":"Fondo Nacional de Desarrollo Cient\u00edfico y Tecnol\u00f3gico","doi-asserted-by":"publisher","award":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"],"award-info":[{"award-number":["Fondecyt-ANID 1200006 (EG), FONDECYT-ANID 1230599 (PM), ANID FONDECYT Postdoctorado 3220205 (MRW)"]}],"id":[{"id":"10.13039\/501100002850","id-type":"DOI","asserted-by":"publisher"}]},{"name":"STIC AMSUD","award":["STIC-AMSUD 22-STIC-02"],"award-info":[{"award-number":["STIC-AMSUD 22-STIC-02"]}]},{"name":"STIC AMSUD","award":["STIC-AMSUD 22-STIC-02"],"award-info":[{"award-number":["STIC-AMSUD 22-STIC-02"]}]},{"name":"STIC AMSUD","award":["STIC-AMSUD 22-STIC-02"],"award-info":[{"award-number":["STIC-AMSUD 22-STIC-02"]}]},{"name":"STIC AMSUD","award":["STIC-AMSUD 22-STIC-02"],"award-info":[{"award-number":["STIC-AMSUD 22-STIC-02"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Nat Comput"],"published-print":{"date-parts":[[2026,6]]},"DOI":"10.1007\/s11047-025-10058-1","type":"journal-article","created":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T19:10:20Z","timestamp":1767640220000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["On the complexity of freezing automata networks of bounded pathwidth"],"prefix":"10.1007","volume":"25","author":[{"given":"Eric","family":"Goles","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Pedro","family":"Montealegre","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Mart\u00edn","family":"R\u00edos-Wilson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Theyssier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2026,1,5]]},"reference":[{"issue":"1","key":"10058_CR1","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1007\/s10955-014-0946-6","volume":"155","author":"H Amini","year":"2014","unstructured":"Amini H, Fountoulakis N (2014) Bootstrap percolation in power-law random graphs. J Stat Phys 155(1):72\u201392","journal-title":"J Stat Phys"},{"issue":"5","key":"10058_CR2","doi-asserted-by":"publisher","first-page":"297","DOI":"10.1016\/0375-9601(90)90451-S","volume":"147","author":"P Bak","year":"1990","unstructured":"Bak P, Chen K, Tang C (1990) A forest-fire model and some thoughts on turbulence. Phys Lett A 147(5):297\u2013300","journal-title":"Phys Lett A"},{"issue":"4","key":"10058_CR3","doi-asserted-by":"publisher","first-page":"624","DOI":"10.1007\/s00440-005-0451-6","volume":"134","author":"J Balogh","year":"2005","unstructured":"Balogh J, Bollob\u00e1s B (2005) Bootstrap percolation on the hypercube. Probab Theory Relat Fields 134(4):624\u2013648","journal-title":"Probab Theory Relat Fields"},{"issue":"5","key":"10058_CR4","doi-asserted-by":"publisher","first-page":"2667","DOI":"10.1090\/S0002-9947-2011-05552-2","volume":"364","author":"J Balogh","year":"2012","unstructured":"Balogh J, Bollob\u00e1s B, Duminil-Copin H, Morris R (2012) The sharp threshold for bootstrap percolation in all dimensions. Trans Am Math Soc 364(5):2667\u20132701","journal-title":"Trans Am Math Soc"},{"issue":"4","key":"10058_CR5","first-page":"463","volume":"74","author":"J-C Delvenne","year":"2006","unstructured":"Delvenne J-C, Kurka P, Blondel VD (2006) Decidability and universality in symbolic dynamical systems. Fundam Inform 74(4):463\u2013490","journal-title":"Fundam Inform"},{"issue":"2\u20133","key":"10058_CR6","first-page":"181","volume":"6","author":"O Finkel","year":"2011","unstructured":"Finkel O (2011) On decidability properties of one-dimensional cellular automata. J Cell Autom 6(2\u20133):181\u2013193","journal-title":"J Cell Autom"},{"issue":"3\u20134","key":"10058_CR7","doi-asserted-by":"publisher","first-page":"471","DOI":"10.1016\/S0378-4371(99)00027-8","volume":"267","author":"MA Fuentes","year":"1999","unstructured":"Fuentes MA, Kuperman MN (1999) Cellular automata and epidemiological models with spatial dependence. Physica A 267(3\u20134):471\u2013486","journal-title":"Physica A"},{"key":"10058_CR8","unstructured":"Gamard G, Guillon P, Perrot K, Theyssier G (2021) Rice-like theorems for automata networks. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik"},{"key":"10058_CR9","unstructured":"Goles E, Ollinger N, Theyssier G (2015) Introducing freezing cellular automata. In Exploratory Papers of Cellular Automata and Discrete Complex Systems (AUTOMATA 2015), 65\u201373"},{"key":"10058_CR10","doi-asserted-by":"publisher","DOI":"10.1016\/j.aam.2024.102706","volume":"157","author":"E Goles","year":"2024","unstructured":"Goles E, Montealegre P, R\u00edos-Wilson M, Theyssier G (2024) On the parameterized complexity of freezing dynamics. Adv Appl Math 157:102706","journal-title":"Adv Appl Math"},{"issue":"2","key":"10058_CR11","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1006\/aama.1998.0599","volume":"21","author":"J Gravner","year":"1998","unstructured":"Gravner J, Griffeath D (1998) Cellular automaton growth on z2: theorems, examples, and problems. Adv Appl Math 21(2):241\u2013304","journal-title":"Adv Appl Math"},{"issue":"2","key":"10058_CR12","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00440-002-0239-x","volume":"125","author":"AE Holroyd","year":"2003","unstructured":"Holroyd AE (2003) Sharp metastability threshold for two-dimensional bootstrap percolation. Probab Theory Relat Fields 125(2):195\u2013224","journal-title":"Probab Theory Relat Fields"},{"key":"10058_CR13","doi-asserted-by":"publisher","first-page":"571","DOI":"10.1137\/0221036","volume":"21","author":"J Kari","year":"1992","unstructured":"Kari J (1992) The nilpotency problem of one-dimensional cellular automata. SIAM J Comput 21:571\u2013586","journal-title":"SIAM J Comput"},{"key":"10058_CR14","unstructured":"Kintali S, Munteanu S (2012) Computing bounded path decompositions in logspace. In Electron. Colloquium Comput. Complex., vol 19, p. 126, Citeseer"},{"key":"10058_CR15","doi-asserted-by":"crossref","unstructured":"Ollinger N, Theyssier G (2022) Freezing, Bounded-Change and Convergent Cellular Automata. Discrete Mathematics & Theoretical Computer Science, vol. 24, no. 1","DOI":"10.46298\/dmtcs.5734"},{"key":"10058_CR16","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. Invent Math 12:177\u2013209","journal-title":"Invent Math"},{"issue":"3","key":"10058_CR17","first-page":"213","volume":"4","author":"K Sutner","year":"2009","unstructured":"Sutner K (2009) Model checking one-dimensional cellular automata. J Cell Autom 4(3):213\u2013224","journal-title":"J Cell Autom"},{"key":"10058_CR18","unstructured":"Ulam SM (1970) On some mathematical problems connected with patterns of growth of figures. In A.\u00a0W. Bukrs, editor, Essays on Cellular Automata, 219\u2013231. University of Illinois Press"},{"key":"10058_CR19","doi-asserted-by":"crossref","unstructured":"Winslow A (2016) A brief tour of theoretical tile self-assembly. In Cellular Automata and Discrete Complex Systems - 22nd IFIP WG 1.5 International Workshop, AUTOMATA 2016, Zurich, Switzerland, June 15\u201317, 2016, Proceedings, 26\u201331","DOI":"10.1007\/978-3-319-39300-1_3"}],"container-title":["Natural Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10058-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11047-025-10058-1","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11047-025-10058-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,5]],"date-time":"2026-01-05T19:10:25Z","timestamp":1767640225000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11047-025-10058-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,5]]},"references-count":19,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,6]]}},"alternative-id":["10058"],"URL":"https:\/\/doi.org\/10.1007\/s11047-025-10058-1","relation":{},"ISSN":["1567-7818","1572-9796"],"issn-type":[{"value":"1567-7818","type":"print"},{"value":"1572-9796","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,5]]},"assertion":[{"value":"17 May 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 November 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 January 2026","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethical statements"}}],"article-number":"1"}}