{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:13:07Z","timestamp":1759637587476},"publisher-location":"Cham","reference-count":20,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319944173"},{"type":"electronic","value":"9783319944180"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018]]},"DOI":"10.1007\/978-3-319-94418-0_5","type":"book-chapter","created":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T12:38:26Z","timestamp":1530707906000},"page":"50-59","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Universality in Freezing Cellular Automata"],"prefix":"10.1007","author":[{"given":"Florent","family":"Becker","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Diego","family":"Maldonado","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Ollinger","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guillaume","family":"Theyssier","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,7,3]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","unstructured":"Banks, E.R.: Universality in cellular automata. In: Eleventh Annual Symposium on Switching and Automata Theory, Santa Monica, California. IEEE (1970)","DOI":"10.1109\/SWAT.1970.27"},{"issue":"4","key":"5_CR2","doi-asserted-by":"publisher","first-page":"687","DOI":"10.1017\/S0963548315000012","volume":"24","author":"B Bollob\u00e1s","year":"2015","unstructured":"Bollob\u00e1s, B., Smith, P., Uzzell, A.: Monotone cellular automata in a random environment. Comb. Probab. Comput. 24(4), 687\u2013722 (2015)","journal-title":"Comb. Probab. Comput."},{"key":"5_CR3","doi-asserted-by":"publisher","first-page":"L31","DOI":"10.1088\/0022-3719\/12\/1\/008","volume":"12","author":"J Chalupa","year":"1979","unstructured":"Chalupa, J., Leath, P.L., Reich, G.R.: Bootstrap percolation on a Bethe lattice. J. Phys. C: Solid State Phys. 12, L31\u2013L35 (1979)","journal-title":"J. Phys. C: Solid State Phys."},{"issue":"30","key":"5_CR4","doi-asserted-by":"publisher","first-page":"3866","DOI":"10.1016\/j.tcs.2011.02.023","volume":"412","author":"M Delorme","year":"2011","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking I: an abstract theory of bulking. Theor. Comput. Sci. 412(30), 3866\u20133880 (2011)","journal-title":"Theor. Comput. Sci."},{"issue":"30","key":"5_CR5","doi-asserted-by":"publisher","first-page":"3881","DOI":"10.1016\/j.tcs.2011.02.024","volume":"412","author":"M Delorme","year":"2011","unstructured":"Delorme, M., Mazoyer, J., Ollinger, N., Theyssier, G.: Bulking II: classifications of cellular automata. Theor. Comput. Sci. 412(30), 3881\u20133905 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Doty, D., Lutz, J.H., Patitz, M.J., Schweller, R.T., Summers, S.M., Woods, D.: The tile assembly model is intrinsically universal. In: FOCS 2012 Proceedings, pp. 302\u2013310 (2012)","DOI":"10.1109\/FOCS.2012.76"},{"issue":"3\u20134","key":"5_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, M.A., Kuperman, M.N.: Cellular automata and epidemiological models with spatial dependence. Physica A: Stat. Mech. Appl. 267(3\u20134), 471\u2013486 (1999)","journal-title":"Physica A: Stat. Mech. Appl."},{"key":"5_CR8","doi-asserted-by":"publisher","first-page":"73","DOI":"10.1016\/j.tcs.2012.08.001","volume":"504","author":"E Goles","year":"2013","unstructured":"Goles, E., Montealegre-Barba, P., Todinca, I.: The complexity of the bootstraping percolation and other problems. Theor. Comput. Sci. 504, 73\u201382 (2013)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR9","unstructured":"Goles, E., Ollinger, N., Theyssier, G.: Introducing freezing cellular automata. In: Kari, J., T\u00f6rm\u00e4, I., Szabados, M. (eds.) Exploratory Papers of Cellular Automata and Discrete Complex Systems (AUTOMATA 2015), pp. 65\u201373 (2015)"},{"issue":"2","key":"5_CR10","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.: Cellular automaton growth on Z2: theorems, examples, and problems. Adv. Appl. Math. 21(2), 241\u2013304 (1998)","journal-title":"Adv. Appl. Math."},{"key":"5_CR11","first-page":"437","volume":"10","author":"D Griffeath","year":"1996","unstructured":"Griffeath, D., Moore, C.: Life without death is P-complete. Complex Syst. 10, 437\u2013448 (1996)","journal-title":"Complex Syst."},{"key":"5_CR12","first-page":"264","volume-title":"Essays on Cellular Automata","author":"JH Holland","year":"1970","unstructured":"Holland, J.H.: A universal computer capable of executing an arbitrary number of subprograms simultaneously. In: Bukrs, A.W. (ed.) Essays on Cellular Automata, pp. 264\u2013276. University of Illinois Press, Champaign (1970)"},{"key":"5_CR13","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511626302","volume-title":"An Introduction to Symbolic Dynamics and Coding","author":"DA Lind","year":"1995","unstructured":"Lind, D.A., Marcus, B.: An Introduction to Symbolic Dynamics and Coding. Cambridge University Press, New York (1995)"},{"key":"5_CR14","first-page":"752","volume-title":"Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"Pierre-Etienne Meunier","year":"2013","unstructured":"Meunier, P.-E., Patitz, M.J., Summers, S.M., Theyssier, G., Winslow, A., Woods, D.: Intrinsic universality in tile self-assembly requires cooperation. In: SODA 2014 Proceedings, pp. 752\u2013771 (2014)"},{"key":"5_CR15","volume-title":"Theory of Self-Reproducing Automata","author":"J Neumann Von","year":"1966","unstructured":"Von Neumann, J.: Theory of Self-Reproducing Automata. University of Illinois Press, Champaign (1966)"},{"key":"5_CR16","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/978-3-540-92910-9_6","volume-title":"Handbook of Natural Computing","author":"N Ollinger","year":"2012","unstructured":"Ollinger, N.: Universalities in cellular automata. In: Rozenberg, G., B\u00e4ck, T., Kok, J.N. (eds.) Handbook of Natural Computing, pp. 189\u2013229. Springer, Heidelberg (2012). \nhttps:\/\/doi.org\/10.1007\/978-3-540-92910-9_6"},{"issue":"1\u20132","key":"5_CR17","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/j.tcs.2010.08.018","volume":"412","author":"N Ollinger","year":"2011","unstructured":"Ollinger, N., Richard, G.: Four states are enough!. Theor. Comput. Sci. 412(1\u20132), 22\u201332 (2011)","journal-title":"Theor. Comput. Sci."},{"key":"5_CR18","first-page":"132","volume-title":"Essays on Cellular Automata","author":"JW Thatcher","year":"1970","unstructured":"Thatcher, J.W.: Universality in the von neumman cellular model. In: Bukrs, A.W. (ed.) Essays on Cellular Automata, pp. 132\u2013186. University of Illinois Press, Champaign (1970)"},{"key":"5_CR19","first-page":"219","volume-title":"Essays on Cellular Automata","author":"SM Ulam","year":"1970","unstructured":"Ulam, S.M.: On some mathematical problems connected with patterns of growth of figures. In: Bukrs, A.W. (ed.) Essays on Cellular Automata, pp. 219\u2013231. University of Illinois Press, Champaign (1970)"},{"key":"5_CR20","series-title":"Computing Supplementum","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/978-3-7091-8596-4_13","volume-title":"Parallel Processes and Related Automata","author":"R Vollmar","year":"1981","unstructured":"Vollmar, R.: On cellular automata with a finite number of state changes. In: Kn\u00f6del, W., Schneider, H.-J. (eds.) Parallel Processes and Related Automata. Computing Supplementum, vol. 3, pp. 181\u2013191. Springer, Vienna (1981). \nhttps:\/\/doi.org\/10.1007\/978-3-7091-8596-4_13"}],"container-title":["Lecture Notes in Computer Science","Sailing Routes in the World of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-94418-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2018,7,4]],"date-time":"2018-07-04T12:40:42Z","timestamp":1530708042000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-94418-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319944173","9783319944180"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-94418-0_5","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]}}}