{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,1]],"date-time":"2025-10-01T16:14:24Z","timestamp":1759335264294,"version":"3.40.3"},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319926742"},{"type":"electronic","value":"9783319926759"}],"license":[{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2018,1,1]],"date-time":"2018-01-01T00:00:00Z","timestamp":1514764800000},"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":[[2018]]},"DOI":"10.1007\/978-3-319-92675-9_10","type":"book-chapter","created":{"date-parts":[[2018,5,24]],"date-time":"2018-05-24T10:31:51Z","timestamp":1527157911000},"page":"127-142","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Any Shape Can Ultimately Cross Information on Two-Dimensional Abelian Sandpile Models"],"prefix":"10.1007","author":[{"given":"Viet-Ha","family":"Nguyen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K\u00e9vin","family":"Perrot","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,5,25]]},"reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1103\/PhysRevLett.59.381","volume":"59","author":"P Bak","year":"1987","unstructured":"Bak, P., Tang, C., Wiesenfeld, K.: Self-organized criticality: an explanation of the 1\/f noise. Phys. Rev. Lett. 59, 381\u2013384 (1987)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1023\/A:1022467132614","volume":"1","author":"A Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A., Lov\u00e1sz, L.: Chip-firing games on directed graphs. J. Algebraic Comb. 1, 305\u2013328 (1992)","journal-title":"J. Algebraic Comb."},{"key":"10_CR3","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1016\/S0378-4371(98)00493-2","volume":"263","author":"D Dhar","year":"1999","unstructured":"Dhar, D.: The abelian sandpile and related models. Phys. A Stat. Mech. Appl. 263, 4\u201325 (1999)","journal-title":"Phys. A Stat. Mech. Appl."},{"issue":"1","key":"10_CR4","doi-asserted-by":"crossref","first-page":"107","DOI":"10.3233\/FI-2012-643","volume":"115","author":"E Formenti","year":"2012","unstructured":"Formenti, E., Goles, E., Martin, B.: Computational complexity of avalanches in the kadanoff sandpile model. Fundamentae Informatica 115(1), 107\u2013124 (2012)","journal-title":"Fundamentae Informatica"},{"key":"10_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1007\/978-3-319-18812-6_2","volume-title":"Cellular Automata and Discrete Complex Systems","author":"E Formenti","year":"2015","unstructured":"Formenti, E., Perrot, K., R\u00e9mila, \u00c9.: Computational complexity of the avalanche problem on one dimensional kadanoff sandpiles. In: Isokawa, T., Imai, K., Matsui, N., Peper, F., Umeo, H. (eds.) AUTOMATA 2014. LNCS, vol. 8996, pp. 21\u201330. Springer, Cham (2015). https:\/\/doi.org\/10.1007\/978-3-319-18812-6_2"},{"key":"10_CR6","first-page":"215","volume":"13","author":"E Formenti","year":"2018","unstructured":"Formenti, E., Perrot, K., R\u00e9mila, E.: Computational complexity of the avalanche problem for one dimensional decreasing sandpiles. J. Cell. Automata 13, 215\u2013228 (2018)","journal-title":"J. Cell. Automata"},{"issue":"1\u20133","key":"10_CR7","doi-asserted-by":"publisher","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(1\u20133), 463\u2013469 (2006)","journal-title":"Theor. Comput. Sci."},{"issue":"1\u20132","key":"10_CR8","doi-asserted-by":"publisher","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(1\u20132), 121\u2013134 (1997)","journal-title":"Theor. Comput. Sci."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jcss.2017.07.010","volume":"91","author":"E Goles","year":"2017","unstructured":"Goles, E., Montealegre, P., Perrot, K., Theyssier, G.: On the complexity of two-dimensional signed majority cellular automata. J. Comput. Syst. Sci. 91, 1\u201332 (2017)","journal-title":"J. Comput. Syst. Sci."},{"key":"10_CR10","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":"10_CR11","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/j.entcs.2009.09.023","volume":"252","author":"JA Montoya","year":"2009","unstructured":"Montoya, J.A., Mej\u00eda, C.: On the complexity of sandpile prediction problems. Electron. Notes Theor. Comput. Sci. 252, 229\u2013245 (2009)","journal-title":"Electron. Notes Theor. Comput. Sci."},{"key":"10_CR12","doi-asserted-by":"publisher","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."},{"issue":"3","key":"10_CR13","doi-asserted-by":"publisher","first-page":"397","DOI":"10.1137\/0401039","volume":"1","author":"G Tardos","year":"1988","unstructured":"Tardos, G.: Polynomial bound for a chip firing game on graphs. SIAM J. Discrete Math. 1(3), 397\u2013398 (1988)","journal-title":"SIAM J. Discrete Math."}],"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-92675-9_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,6,15]],"date-time":"2022-06-15T00:03:22Z","timestamp":1655251402000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-92675-9_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018]]},"ISBN":["9783319926742","9783319926759"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-92675-9_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2018]]},"assertion":[{"value":"25 May 2018","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":"Ghent","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Belgium","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2018","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"20 June 2018","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"22 June 2018","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"24","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"automata2018","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.automata2018.ugent.be\/","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"}]}}