{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T04:24:55Z","timestamp":1785212695417,"version":"3.55.0"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319586304","type":"print"},{"value":"9783319586311","type":"electronic"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-58631-1_9","type":"book-chapter","created":{"date-parts":[[2017,5,5]],"date-time":"2017-05-05T02:26:03Z","timestamp":1493951163000},"page":"109-119","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On the Computational Complexity of the Freezing Non-strict Majority Automata"],"prefix":"10.1007","author":[{"given":"Eric","family":"Goles","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Diego","family":"Maldonado","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Pedro","family":"Montealegre","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicolas","family":"Ollinger","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2017,5,6]]},"reference":[{"key":"9_CR1","volume-title":"Micromotives and Macrobehavior","author":"TC Schelling","year":"2006","unstructured":"Schelling, T.C.: Micromotives and Macrobehavior. WW Norton & Company, New York (2006)"},{"key":"9_CR2","doi-asserted-by":"crossref","unstructured":"Medina, P., Goles, E., Zarama, R., Rica, S.: Self-organized societies: on the Sakoda model of social interactions. Complexity 2017 (2017)","DOI":"10.1155\/2017\/6083710"},{"issue":"5","key":"9_CR3","doi-asserted-by":"publisher","first-page":"056111","DOI":"10.1103\/PhysRevE.83.056111","volume":"83","author":"NG Domic","year":"2011","unstructured":"Domic, N.G., Goles, E., Rica, S.: Dynamics and complexity of the schelling segregation model. Phys. Rev. E 83(5), 056111 (2011)","journal-title":"Phys. Rev. E"},{"issue":"2","key":"9_CR4","doi-asserted-by":"publisher","first-page":"591","DOI":"10.1103\/RevModPhys.81.591","volume":"81","author":"C Castellano","year":"2009","unstructured":"Castellano, C., Fortunato, S., Loreto, V.: Statistical physics of social dynamics. Rev. Modern Phys. 81(2), 591 (2009)","journal-title":"Rev. Modern Phys."},{"key":"9_CR5","unstructured":"Hegselmann, R.: Modeling social dynamics by cellular automata. In: Computer Modeling of Social Processes, pp. 37\u201364 (1998)"},{"key":"9_CR6","doi-asserted-by":"crossref","DOI":"10.1093\/oso\/9780195085914.001.0001","volume-title":"Limits to Parallel Computation: P-Completeness Theory","author":"R Greenlaw","year":"1995","unstructured":"Greenlaw, R., Hoover, H., Ruzzo, W.: Limits to Parallel Computation: P-Completeness Theory. Oxford University Press Inc., New York (1995)"},{"key":"9_CR7","unstructured":"Moore, C.: Majority-vote cellular automata, ising dynamics, and p-completeness. Working papers, Santa Fe Institute (1996)"},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1016\/S0304-3800(96)01942-4","volume":"99","author":"I Karafyllidis","year":"1997","unstructured":"Karafyllidis, I., Thanailakis, A.: A model for predicting forest fire spreading using cellular automata. Ecol. Model. 99(1), 87\u201397 (1997)","journal-title":"Ecol. Model."},{"issue":"3","key":"9_CR9","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), 471\u2013486 (1999)","journal-title":"Physica A: Stat. Mech. Appl."},{"issue":"1","key":"9_CR10","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(1), L31 (1979)","journal-title":"J. Phys. C: Solid State Phys."},{"key":"9_CR11","unstructured":"Goles, E., Ollinger, N., Theyssier, G.: Introducing freezing cellular automata. In: 21st International Workshop (AUTOMATA 2015) Cellular Automata and Discrete Complex Systems, Turku, Finland, vol. 24. TUCS Lecture Notes, pp. 65\u201373, June 2015"},{"key":"9_CR12","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":"9_CR13","volume-title":"An Introduction to Parallel Algorithms","author":"J J\u00e1J\u00e1","year":"1992","unstructured":"J\u00e1J\u00e1, J.: An Introduction to Parallel Algorithms. Addison Wesley Longman Publishing Co., Inc., Redwood City (1992)"},{"issue":"2","key":"9_CR14","doi-asserted-by":"publisher","first-page":"314","DOI":"10.1137\/0211024","volume":"11","author":"J J\u00e1J\u00e1","year":"1982","unstructured":"J\u00e1J\u00e1, J., Simon, J.: Parallel algorithms in graph theory: planarity testing. SIAM J. Comput. 11(2), 314\u2013328 (1982)","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Cellular Automata and Discrete Complex Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-58631-1_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,24]],"date-time":"2021-05-24T00:03:24Z","timestamp":1621814604000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-58631-1_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319586304","9783319586311"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-58631-1_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017]]},"assertion":[{"value":"6 May 2017","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"AUTOMATA","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Cellular Automata and Discrete Complex Systems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Milan","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Italy","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2017","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"7 June 2017","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"9 June 2017","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"automata2017","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/automata2017.disco.unimib.it","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"This content has been made available to all.","name":"free","label":"Free to read"}]}}