{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T14:27:25Z","timestamp":1742912845336,"version":"3.40.3"},"publisher-location":"Cham","reference-count":39,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030925505"},{"type":"electronic","value":"9783030925512"}],"license":[{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2022,1,1]],"date-time":"2022-01-01T00:00:00Z","timestamp":1640995200000},"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":[[2022]]},"DOI":"10.1007\/978-3-030-92551-2_21","type":"book-chapter","created":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T04:04:36Z","timestamp":1650341076000},"page":"383-398","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Error Detection and Correction in Firing Squad Synchronization Problem"],"prefix":"10.1007","author":[{"given":"Apostolos","family":"Kyritsis","sequence":"first","affiliation":[]},{"given":"Orestis","family":"Liolis","sequence":"additional","affiliation":[]},{"given":"Georgios Ch.","family":"Sirakoulis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,4,20]]},"reference":[{"key":"21_CR1","doi-asserted-by":"crossref","unstructured":"Adamatzky, A.: Cellular Automata: A Volume in the Encyclopedia of Complexity and Systems Science, Second Edition. Springer (2018)","DOI":"10.1007\/978-1-4939-8700-9"},{"issue":"1","key":"21_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/S0167-2789(02)00693-0","volume":"175","author":"R Alonso-Sanz","year":"2003","unstructured":"Alonso-Sanz R (2003) Reversible cellular automata with memory: two-dimensional patterns from a single site seed. Phys D: Nonlinear Phenom 175(1):1\u201330","journal-title":"Phys D: Nonlinear Phenom"},{"key":"21_CR3","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R Balzer","year":"1967","unstructured":"Balzer R (1967) An 8-state minimal time solution to the firing squad synchronization problem. Inf Control 10:22\u201342","journal-title":"Inf Control"},{"key":"21_CR4","unstructured":"Beyer WT (1969) Recognition of topological invariants by iterative arrays. PhD thesis, Massachusetts Institute of Technology"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"De\u00a0Rango A, Furnari L, Giordano A, Senatore A, D\u2019Ambrosio D, Spataro W, Straface S, Mendicino G (2020) OpenCAL system extension and application to the three-dimensional richards equation for unsaturated flow. Comput Math Appl","DOI":"10.1016\/j.camwa.2020.05.017"},{"issue":"01","key":"21_CR6","doi-asserted-by":"publisher","first-page":"1540006","DOI":"10.1142\/S012962641540006X","volume":"25","author":"N Dourvas","year":"2015","unstructured":"Dourvas N, Tsompanas MA, Sirakoulis GC, Tsalides P (2015) Hardware acceleration of cellular automata physarum polycephalum model. Parallel Proc Lett 25(01):1540006","journal-title":"Parallel Proc Lett"},{"key":"21_CR7","unstructured":"Gerken HD (1987) \u00dcber synchronisations - probleme bei zellularautomaten. Diplomarbeit, Institut f\u00fcr Theoretische Informatik, Technische Universit\u00e4t Braunschweig"},{"key":"21_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-94-009-0529-0","volume-title":"Neural and automata networks: dynamical behavior and applications","author":"E Goles","year":"1990","unstructured":"Goles E, Mart\u00ednez S (1990) Neural and automata networks: dynamical behavior and applications. Kluwer Academic Publishers, Norwell"},{"key":"21_CR9","unstructured":"Goto E (1962) A minimal time solution of the firing squad problem. Dittoed course notes for Applied Mathematics 298. Harvard University, Cambridge, pp 52\u201359"},{"issue":"1","key":"21_CR10","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1016\/0022-0000(83)90025-9","volume":"26","author":"JJ Grefenstette","year":"1983","unstructured":"Grefenstette JJ (1983) Network structure and the firing squad synchronization problem. J Comput Syst Sci 26(1):139\u2013152","journal-title":"J Comput Syst Sci"},{"key":"21_CR11","doi-asserted-by":"crossref","unstructured":"Karamani RE, Fyrigos IA, Tsakalos KA, Ntinas V, Tsompanas MA, Sirakoulis GC (2021) Memristive learning cellular automata for edge detection. Chaos Solitons & Fractals 145:110700","DOI":"10.1016\/j.chaos.2021.110700"},{"key":"21_CR12","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1109\/OJNANO.2020.3041399","volume":"1","author":"O Liolis","year":"2021","unstructured":"Liolis O, Mardiris VA, Sirakoulis GC, Karafyllidis IG (2021) Synchronization in quantum-dot cellular automata circuits and systems. IEEE Open J Nanotechnol 1:145\u2013156","journal-title":"IEEE Open J Nanotechnol"},{"issue":"6","key":"21_CR13","doi-asserted-by":"publisher","first-page":"2170","DOI":"10.1007\/s11227-016-1718-7","volume":"72","author":"R Lubas","year":"2016","unstructured":"Lubas R, Was J, Porzycki J (2016) Cellular automata as the basis of effective and realistic agent-based models of crowd behavior. J Supercomput 72(6):2170\u20132196","journal-title":"J Supercomput"},{"key":"21_CR14","unstructured":"Maeda M, Fujiwara N (2002) An efficient mapping scheme for embedding any one-dimensional firing squad synchronization algorithm onto two-dimensional arrays. In: International conference on cellular automata. Springer, pp 69\u201381"},{"key":"21_CR15","doi-asserted-by":"publisher","unstructured":"Mardiris VA, Liolis O, Sirakoulis GC, Karafyllidis IG (2018) Signal synchronization in large scale quantum-dot cellular automata circuits. In: Proceedings of the 14th IEEE\/ACM international symposium on nanoscale architectures, NANOARCH \u201918. ACM, pp 153\u2013156. https:\/\/doi.org\/10.1145\/3232195.3232212","DOI":"10.1145\/3232195.3232212"},{"key":"21_CR16","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(87)90124-1","volume":"50","author":"J Mazoyer","year":"1987","unstructured":"Mazoyer J (1987) A six-state minimal time solution to the firing squad synchronization problem. Theoret Comput Sci 50:183\u2013238","journal-title":"Theoret Comput Sci"},{"key":"21_CR17","first-page":"213","volume-title":"Sequential machines","author":"E Moore","year":"1964","unstructured":"Moore E (1964) The firing squad synchronization problem. In: Moore E (ed) Sequential machines. Addison-Wesley, Reading, pp 213\u2013214"},{"issue":"3","key":"21_CR18","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/S0019-9958(68)90309-4","volume":"12","author":"F Moore","year":"1968","unstructured":"Moore F, Langdon G (1968) A generalized firing squad problem. Inf Control 12(3):212\u2013220. https:\/\/doi.org\/10.1016\/S0019-9958(68)90309-4","journal-title":"Inf Control"},{"key":"21_CR19","doi-asserted-by":"crossref","unstructured":"Nalpantidis L, Sirakoulis GC, Gasteratos A (2011) Non-probabilistic cellular automata-enhanced stereo vision simultaneous localization and mapping. Meas Sci Technol 22(11):114027","DOI":"10.1088\/0957-0233\/22\/11\/114027"},{"key":"21_CR20","volume-title":"Theory of self-reproducing automata","author":"J von Neumann","year":"1966","unstructured":"von Neumann J (1966) Theory of self-reproducing automata. University of Illinois Press, Champaign"},{"key":"21_CR21","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1016\/j.jocs.2016.08.003","volume":"21","author":"VG Ntinas","year":"2017","unstructured":"Ntinas VG, Moutafis BE, Trunfio GA, Sirakoulis GC (2017) Parallel fuzzy cellular automata for data-driven simulation of wildfire spreading. J Comput Sci 21:469\u2013485","journal-title":"J Comput Sci"},{"issue":"2","key":"21_CR22","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0019-9958(74)80055-0","volume":"24","author":"I Shinahr","year":"1974","unstructured":"Shinahr I (1974) Two-and three-dimensional firing-squad synchronization problems. Inf Control 24(2):163\u2013180","journal-title":"Inf Control"},{"issue":"3","key":"21_CR23","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0304-3800(00)00294-5","volume":"133","author":"G Sirakoulis","year":"2000","unstructured":"Sirakoulis G, Karafyllidis I, Thanailakis A (2000) A cellular automaton model for the effects of population movement and vaccination on epidemic propagation. Ecol Modell 133(3):209\u2013223","journal-title":"Ecol Modell"},{"issue":"6","key":"21_CR24","doi-asserted-by":"publisher","first-page":"731","DOI":"10.1016\/j.engappai.2004.12.008","volume":"18","author":"G Sirakoulis","year":"2005","unstructured":"Sirakoulis G, Karafyllidis I, Thanailakis A (2005) A cellular automaton for the propagation of circular fronts and its applications. Eng Appl Art Intell 18(6):731\u2013744","journal-title":"Eng Appl Art Intell"},{"key":"21_CR25","doi-asserted-by":"crossref","unstructured":"Sirakoulis GC, Adamatzky A (2015) Robots and lattice automata. Springer, Berlin","DOI":"10.1007\/978-3-319-10924-4"},{"issue":"2","key":"21_CR26","doi-asserted-by":"publisher","first-page":"649","DOI":"10.1109\/JSYST.2014.2370455","volume":"10","author":"A Tsiftsis","year":"2016","unstructured":"Tsiftsis A, Georgoudas IG, Sirakoulis GC (2016) Real data evaluation of a crowd supervising system for stadium evacuation and its hardware implementation. IEEE Syst J 10(2):649\u2013660. https:\/\/doi.org\/10.1109\/JSYST.2014.2370455","journal-title":"IEEE Syst J"},{"key":"21_CR27","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1016\/j.biosystems.2017.04.003","volume":"156\u2013157","author":"MA Tsompanas","year":"2017","unstructured":"Tsompanas MA, Adamatzky A, Ieropoulos I, Phillips N, Sirakoulis GC, Greenman J (2017) Cellular non-linear network model of microbial fuel cell. Biosystems 156\u2013157:53\u201362","journal-title":"Biosystems"},{"issue":"2","key":"21_CR28","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1007\/s11047-014-9459-0","volume":"15","author":"MI Tsompanas","year":"2016","unstructured":"Tsompanas MI, Sirakoulis GC, Adamatzky A (2016) Physarum in silicon: the greek motorways study. Nat Comput 15(2):279\u2013295","journal-title":"Nat Comput"},{"issue":"1\u20134","key":"21_CR29","first-page":"393","volume":"171","author":"H Umeo","year":"2020","unstructured":"Umeo H (2020) How to synchronize cellular automata - recent developments -. Fund Inf 171(1\u20134):393\u2013419","journal-title":"Fund Inf"},{"key":"21_CR30","doi-asserted-by":"crossref","unstructured":"Umeo H, Kubo K (2010) A seven-state time-optimum square synchronizer. In: International conference on cellular automata. Springer, pp 219\u2013230","DOI":"10.1007\/978-3-642-15979-4_24"},{"key":"21_CR31","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1007\/978-3-319-67729-3_9","volume-title":"Theoretical aspects of computing - ICTAC 2017","author":"H Umeo","year":"2017","unstructured":"Umeo H, Kubo K, Nomura A (2017) Smaller-state implementations of 2d fssp algorithms. In: Hung DV, Kapur D (eds) Theoretical aspects of computing - ICTAC 2017. Springer International Publishing, Cham, pp 136\u2013152"},{"key":"21_CR32","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/3-540-45830-1_7","volume-title":"Cell Automata","author":"H Umeo","year":"2002","unstructured":"Umeo H, Maeda M, Fujiwara N (2002) An efficient mapping scheme for embedding any one-dimensional firing squad synchronization algorithm onto two-dimensional arrays. In: Bandini S, Chopard B, Tomassini M (eds) Cell Automata. Springer, Berlin, pp 69\u201381"},{"issue":"1","key":"21_CR33","doi-asserted-by":"publisher","first-page":"1209022","DOI":"10.11145\/j.biomath.2012.09.023","volume":"1","author":"H Umeo","year":"2012","unstructured":"Umeo H, Nomura A (2012) A state-efficient zebra-like implementation of synchronization algorithms for 2d rectangular cellular arrays. Biomath 1(1):1209022","journal-title":"Biomath"},{"issue":"5\/6","key":"21_CR34","first-page":"333","volume":"8","author":"C Vihas","year":"2013","unstructured":"Vihas C, Georgoudas IG, Sirakoulis GC (2013) Cellular automata incorporating follow-the-leader principles to model crowd dynamics. J Cell Automata 8(5\/6):333\u2013346","journal-title":"J Cell Automata"},{"key":"21_CR35","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0019-9958(66)90110-0","volume":"9","author":"A Waksman","year":"1966","unstructured":"Waksman A (1966) An optimum solution to the firing squad synchronizaton problem. Inf Control 9:66\u201378","journal-title":"Inf Control"},{"issue":"3","key":"21_CR36","doi-asserted-by":"publisher","first-page":"601","DOI":"10.1103\/RevModPhys.55.601","volume":"55","author":"S Wolfram","year":"1983","unstructured":"Wolfram S (1983) Statistical mechanics of cellular automata. Rev Modern Phys 55(3):601","journal-title":"Rev Modern Phys"},{"issue":"5985","key":"21_CR37","doi-asserted-by":"publisher","first-page":"419","DOI":"10.1038\/311419a0","volume":"311","author":"S Wolfram","year":"1984","unstructured":"Wolfram S (1984) Cellular automata as models of complexity. Nature 311(5985):419\u2013424","journal-title":"Nature"},{"key":"21_CR38","volume-title":"A new kind of science","author":"S Wolfram","year":"2002","unstructured":"Wolfram S (2002) A new kind of science. Wolfram Media Inc., Champaign"},{"key":"21_CR39","doi-asserted-by":"crossref","unstructured":"Wolfram S (2018) Cellular automata and complexity: collected papers. CRC Press, Boca Raton","DOI":"10.1201\/9780429494093"}],"container-title":["Emergence, Complexity and Computation","Automata and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-92551-2_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,19]],"date-time":"2022-04-19T04:08:36Z","timestamp":1650341316000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-92551-2_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022]]},"ISBN":["9783030925505","9783030925512"],"references-count":39,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-92551-2_21","relation":{},"ISSN":["2194-7287","2194-7295"],"issn-type":[{"type":"print","value":"2194-7287"},{"type":"electronic","value":"2194-7295"}],"subject":[],"published":{"date-parts":[[2022]]},"assertion":[{"value":"20 April 2022","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}