{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T06:39:16Z","timestamp":1725863956351},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319443645"},{"type":"electronic","value":"9783319443652"}],"license":[{"start":{"date-parts":[[2016,1,1]],"date-time":"2016-01-01T00:00:00Z","timestamp":1451606400000},"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":[[2016]]},"DOI":"10.1007\/978-3-319-44365-2_16","type":"book-chapter","created":{"date-parts":[[2016,8,29]],"date-time":"2016-08-29T13:39:38Z","timestamp":1472477978000},"page":"166-175","source":"Crossref","is-referenced-by-count":2,"title":["A Fast Parallel Algorithm for the Robust Prediction of the Two-Dimensional Strict Majority Automaton"],"prefix":"10.1007","author":[{"given":"Eric","family":"Goles","sequence":"first","affiliation":[]},{"given":"Pedro","family":"Montealegre","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,8,30]]},"reference":[{"key":"16_CR1","doi-asserted-by":"crossref","unstructured":"Banks, E.R.: Universality in cellular automata. In: SWAT (FOCS). IEEE Computer Society, pp. 194\u2013215 (1970)","DOI":"10.1109\/SWAT.1970.27"},{"key":"16_CR2","unstructured":"Banks, E.R.: Information processing and transmission in cellular automata, Technical Report AITR-233, MIT Artificial Intelligence Laboratory (1971)"},{"key":"16_CR3","doi-asserted-by":"crossref","first-page":"463","DOI":"10.1016\/j.tcs.2006.09.022","volume":"369","author":"A Gajardo","year":"2006","unstructured":"Gajardo, A., Goles, E.: Crossing information in two-dimensional sandpiles. Theor. Comput. Sci. 369, 463\u2013469 (2006)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR4","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1142\/S0129183196000120","volume":"07","author":"E Goles","year":"1996","unstructured":"Goles, E., Margenstern, M.: Sand pile as a universal computer. Int. J. Mod. Phys. C 07, 113\u2013122 (1996)","journal-title":"Int. J. Mod. Phys. C"},{"key":"16_CR5","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/S0304-3975(95)00242-1","volume":"172","author":"E Goles","year":"1997","unstructured":"Goles, E., Margenstern, M.: Universality of the chip-firing game. Theor. Comput. Sci. 172, 121\u2013134 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR6","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1016\/j.tcs.2014.09.010","volume":"559","author":"E Goles","year":"2014","unstructured":"Goles, E., Montealegre, P.: Computational complexity of threshold automata networks under different updating schemes. Theor. Comput. Sci. 559, 3\u201319 (2014). Non-uniform Cellular Automata","journal-title":"Theor. Comput. Sci."},{"key":"16_CR7","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/j.aam.2014.11.005","volume":"64","author":"E Goles","year":"2015","unstructured":"Goles, E., Montealegre, P.: The complexity of the majority rule on planar graphs. Adv. Appl. Math. 64, 111\u2013123 (2015)","journal-title":"Adv. Appl. Math."},{"issue":"Part 1","key":"16_CR8","doi-asserted-by":"crossref","first-page":"118","DOI":"10.1016\/j.tcs.2015.09.014","volume":"609","author":"E Goles","year":"2016","unstructured":"Goles, E., Montealegre, P., Salo, V., T\u00f6rm\u00e4, I.: Pspace-completeness of majority automata networks. Theor. Comput. Sci. 609(Part 1), 118\u2013128 (2016)","journal-title":"Theor. Comput. Sci."},{"key":"16_CR9","doi-asserted-by":"crossref","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, other problems. Theor. Comput. Sci. 504, 73\u201382 (2013). Discrete Mathematical Structures: From Dynamics to Complexity","journal-title":"Theor. Comput. Sci."},{"key":"16_CR10","doi-asserted-by":"crossref","first-page":"261","DOI":"10.1016\/0166-218X(85)90029-0","volume":"12","author":"E Goles-Chacc","year":"1985","unstructured":"Goles-Chacc, E., Fogelman-Soulie, F., Pellegrin, D.: Decreasing energy functions as a tool for studying threshold networks. Discrete Appl. Math. 12, 261\u2013277 (1985)","journal-title":"Discrete Appl. Math."},{"key":"16_CR11","first-page":"437","volume":"10","author":"C Moore","year":"1996","unstructured":"Moore, C.: Life without death is P-complete. Complex Syst. 10, 437\u2013447 (1996)","journal-title":"Complex Syst."},{"key":"16_CR12","volume-title":"An introduction to parallel algorithms","author":"J Jaja","year":"1992","unstructured":"Jaja, J.: An introduction to parallel algorithms. Addison-Wesley Professional, New York (1992)"},{"key":"16_CR13","doi-asserted-by":"crossref","first-page":"795","DOI":"10.1023\/B:JOSS.0000015172.31951.7b","volume":"88","author":"C Moore","year":"1997","unstructured":"Moore, C.: Majority-vote cellular automata, Ising dynamics, and p-completeness. J. Stat. Phys. 88, 795\u2013805 (1997)","journal-title":"J. Stat. Phys."},{"key":"16_CR14","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1023\/A:1004524500416","volume":"96","author":"C Moore","year":"1999","unstructured":"Moore, C., Nilsson, M.: The computational complexity of sandpiles. J. Stat. Phys. 96, 205\u2013224 (1999)","journal-title":"J. Stat. Phys."}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-44365-2_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,24]],"date-time":"2017-06-24T21:33:38Z","timestamp":1498340018000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-44365-2_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016]]},"ISBN":["9783319443645","9783319443652"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-44365-2_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2016]]}}}