Kyritsis, Apostolos; Liolis, Orestis; Sirakoulis, Georgios Ch. Error detection and correction in firing squad synchronization problem. (English) Zbl 07607377 Adamatzky, Andrew (ed.), Automata and complexity. Essays presented to Eric Goles on the occasion of his 70th birthday. Cham: Springer. Emerg. Complex. Comput. 42, 383-398 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{A. Kyritsis} et al., Emerg. Complex. Comput. 42, 383--398 (2022; Zbl 07607377) Full Text: DOI OpenURL
Kutrib, Martin; Malcher, Andreas One-dimensional pattern generation by cellular automata. (English) Zbl 1492.68090 Gwizdałła, Tomasz M. (ed.) et al., Cellular automata. 14th international conference on cellular automata for research and industry, ACRI 2020, Lodz, Poland, December 2–4, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12599, 46-55 (2021). MSC: 68Q80 68Q45 68W32 PDF BibTeX XML Cite \textit{M. Kutrib} and \textit{A. Malcher}, Lect. Notes Comput. Sci. 12599, 46--55 (2021; Zbl 1492.68090) Full Text: DOI OpenURL
Durand-Lose, Jérôme; Emmanuel, Aurélien Abstract geometrical computation. 11: Slanted firing squad synchronisation on signal machines. (English) Zbl 1495.68079 Theor. Comput. Sci. 894, 103-120 (2021). MSC: 68Q09 68Q80 PDF BibTeX XML Cite \textit{J. Durand-Lose} and \textit{A. Emmanuel}, Theor. Comput. Sci. 894, 103--120 (2021; Zbl 1495.68079) Full Text: DOI arXiv OpenURL
Umeo, Hiroshi; Kamikawa, Naoki; Fujita, Gen A new class of the smallest FSSP partial solutions for 1D rings of length \(n=2^k-1\). (English) Zbl 07374552 Acta Inf. 58, No. 4, 427-450 (2021). MSC: 68Qxx PDF BibTeX XML Cite \textit{H. Umeo} et al., Acta Inf. 58, No. 4, 427--450 (2021; Zbl 07374552) Full Text: DOI OpenURL
Umeo, Hiroshi; Hirota, Mitsuki; Nozaki, Youhei; Imai, Keisuke; Sogabe, Takashi A new reconstruction and the first implementation of Goto’s FSSP algorithm. (English) Zbl 1426.68178 Appl. Math. Comput. 318, 92-108 (2018). MSC: 68Q80 68Q25 PDF BibTeX XML Cite \textit{H. Umeo} et al., Appl. Math. Comput. 318, 92--108 (2018; Zbl 1426.68178) Full Text: DOI OpenURL
Dimitriadis, Antonios; Kutrib, Martin; Sirakoulis, Georgios Ch. Cutting the firing squad synchronization. (English) Zbl 1392.68273 El Yacoubi, Samira (ed.) et al., Cellular automata. 12th international conference on cellular automata for research and industry, ACRI 2016, Fez, Morocco, September 5–8, 2016. Proceedings. Cham: Springer (ISBN 978-3-319-44364-5/pbk; 978-3-319-44365-2/ebook). Lecture Notes in Computer Science 9863, 123-133 (2016). MSC: 68Q80 PDF BibTeX XML Cite \textit{A. Dimitriadis} et al., Lect. Notes Comput. Sci. 9863, 123--133 (2016; Zbl 1392.68273) Full Text: DOI OpenURL
Umeo, Hiroshi; Kubo, Keisuke; Nishide, Kinuo A class of time-optimum FSSP algorithms for multi-dimensional cellular arrays. (English) Zbl 1347.68251 Commun. Nonlinear Sci. Numer. Simul. 21, No. 1-3, 200-209 (2015). MSC: 68Q80 PDF BibTeX XML Cite \textit{H. Umeo} et al., Commun. Nonlinear Sci. Numer. Simul. 21, No. 1--3, 200--209 (2015; Zbl 1347.68251) Full Text: DOI OpenURL
Umeo, Hiroshi Time-optimum smaller-state synchronizers for cellular automata. (English) Zbl 1323.68397 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 129-145 (2014). MSC: 68Q80 PDF BibTeX XML Cite \textit{H. Umeo}, Lect. Notes Comput. Sci. 8808, 129--145 (2014; Zbl 1323.68397) Full Text: DOI OpenURL
Napoli, Margherita; Parente, Mimmo Minimum and non-minimum time solutions to the firing squad synchronization problem. (English) Zbl 1323.68396 Calude, Cristian S. (ed.) et al., Computing with new resources. Essays dedicated to Jozef Gruska on the occasion of his 80th birthday. Cham: Springer (ISBN 978-3-319-13349-2/pbk; 978-3-319-13350-8/ebook). Lecture Notes in Computer Science 8808, 114-128 (2014). MSC: 68Q80 PDF BibTeX XML Cite \textit{M. Napoli} and \textit{M. Parente}, Lect. Notes Comput. Sci. 8808, 114--128 (2014; Zbl 1323.68396) Full Text: DOI OpenURL
Yamashita, Kazuya; Nishitani, Yasuaki; Hirose, Sadaki; Okawa, Satoshi; Osato, Nobuyasu The firing squad synchronization problem with sub-generals. (English) Zbl 1329.68181 Inf. Process. Lett. 114, No. 1-2, 60-65 (2014). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Yamashita} et al., Inf. Process. Lett. 114, No. 1--2, 60--65 (2014; Zbl 1329.68181) Full Text: DOI OpenURL
Manzoni, Luca; Umeo, Hiroshi The firing squad synchronization problem on CA with multiple updating cycles. (English) Zbl 1360.68616 Theor. Comput. Sci. 559, 108-117 (2014). MSC: 68Q80 PDF BibTeX XML Cite \textit{L. Manzoni} and \textit{H. Umeo}, Theor. Comput. Sci. 559, 108--117 (2014; Zbl 1360.68616) Full Text: DOI OpenURL
Kobayashi, Kojiro The minimum firing time of the generalized firing squad synchronization problem for squares. (English) Zbl 1360.68613 Theor. Comput. Sci. 547, 46-69 (2014). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Kobayashi}, Theor. Comput. Sci. 547, 46--69 (2014; Zbl 1360.68613) Full Text: DOI OpenURL
Umeo, Hiroshi Synchronizing square arrays in optimum-time. (English) Zbl 1277.68155 Int. J. Gen. Syst. 41, No. 6, 617-631 (2012). MSC: 68Q80 68Q25 PDF BibTeX XML Cite \textit{H. Umeo}, Int. J. Gen. Syst. 41, No. 6, 617--631 (2012; Zbl 1277.68155) Full Text: DOI OpenURL
Dinneen, Michael J.; Kim, Yun-Bum; Nicolescu, Radu Faster synchronization in P systems. (English) Zbl 1251.68102 Nat. Comput. 11, No. 1, 107-115 (2012). MSC: 68Q05 68Q10 68Q80 PDF BibTeX XML Cite \textit{M. J. Dinneen} et al., Nat. Comput. 11, No. 1, 107--115 (2012; Zbl 1251.68102) Full Text: DOI OpenURL
Dinneen, Michael J.; Kim, Yun-Bum; Nicolescu, Radu An adaptive algorithm for P system synchronization. (English) Zbl 1350.68102 Gheorghe, Marian (ed.) et al., Membrane computing. 12th international conference, CMC 2011, Fontainebleau, France, August 23–26, 2011. Revised selected papers. Berlin: Springer (ISBN 978-3-642-28023-8/pbk). Lecture Notes in Computer Science 7184, 139-164 (2012). MSC: 68Q05 68Q10 68Q80 PDF BibTeX XML Cite \textit{M. J. Dinneen} et al., Lect. Notes Comput. Sci. 7184, 139--164 (2012; Zbl 1350.68102) Full Text: DOI OpenURL
Umeo, H.; Nishide, K.; Yamawaki, T. A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays: one-sided recursive halving based. (English) Zbl 1344.68159 Löwe, Benedikt (ed.) et al., Models of computation in context. 7th conference on computability in Europe, CiE 2011, Sofia, Bulgaria, June 27 – July 2, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-21874-3/pbk). Lecture Notes in Computer Science 6735, 290-299 (2011). MSC: 68Q80 PDF BibTeX XML Cite \textit{H. Umeo} et al., Lect. Notes Comput. Sci. 6735, 290--299 (2011; Zbl 1344.68159) Full Text: DOI OpenURL
Yunès, Jean-Baptiste A 4-states algebraic solution to linear cellular automata synchronization. (English) Zbl 1186.68311 Inf. Process. Lett. 107, No. 2, 71-75 (2008). MSC: 68Q80 PDF BibTeX XML Cite \textit{J.-B. Yunès}, Inf. Process. Lett. 107, No. 2, 71--75 (2008; Zbl 1186.68311) Full Text: DOI OpenURL
Yunès, Jean-Baptiste An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem. (English) Zbl 1148.68410 Theor. Inform. Appl. 42, No. 1, 55-68 (2008). MSC: 68Q80 PDF BibTeX XML Cite \textit{J.-B. Yunès}, Theor. Inform. Appl. 42, No. 1, 55--68 (2008; Zbl 1148.68410) Full Text: DOI Numdam EuDML OpenURL
Gruska, Jozef; La Torre, Salvatore; Parente, Mimmo The firing squad synchronization problem on squares, toruses and rings. (English) Zbl 1117.68049 Int. J. Found. Comput. Sci. 18, No. 3, 637-654 (2007). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. Gruska} et al., Int. J. Found. Comput. Sci. 18, No. 3, 637--654 (2007; Zbl 1117.68049) Full Text: DOI OpenURL
Gruska, Jozef; La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo Different time solutions for the firing squad synchronization problem on basic grid networks. (English) Zbl 1112.68101 Theor. Inform. Appl. 40, No. 2, 177-206 (2006). MSC: 68Q80 68Q10 PDF BibTeX XML Cite \textit{J. Gruska} et al., Theor. Inform. Appl. 40, No. 2, 177--206 (2006; Zbl 1112.68101) Full Text: DOI Numdam Numdam EuDML OpenURL
Berthiaume, André; Bittner, Todd; Perković, Ljubomir; Settle, Amber; Simon, Janos Bounding the firing synchronization problem on a ring. (English) Zbl 1068.68085 Theor. Comput. Sci. 320, No. 2-3, 213-228 (2004). MSC: 68Q80 PDF BibTeX XML Cite \textit{A. Berthiaume} et al., Theor. Comput. Sci. 320, No. 2--3, 213--228 (2004; Zbl 1068.68085) Full Text: DOI Link OpenURL
Noguchi, Kenichiro Simple 8-state minimal time solution to the firing squad synchronization problem. (English) Zbl 1072.68071 Theor. Comput. Sci. 314, No. 3, 303-334 (2004). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Noguchi}, Theor. Comput. Sci. 314, No. 3, 303--334 (2004; Zbl 1072.68071) Full Text: DOI OpenURL
Settle, Amber; Simon, Janos Smaller solutions for the firing squad. (English) Zbl 1002.68096 Theor. Comput. Sci. 276, No. 1-2, 83-109 (2002). MSC: 68Q80 68Q45 PDF BibTeX XML Cite \textit{A. Settle} and \textit{J. Simon}, Theor. Comput. Sci. 276, No. 1--2, 83--109 (2002; Zbl 1002.68096) Full Text: DOI OpenURL
Iwamoto, Chuzo; Hatsuyama, Tomonobu; Morita, Kenichi; Imai, Katsunobu Constructible functions in cellular automata and their applications to hierarchy results. (English) Zbl 0988.68114 Theor. Comput. Sci. 270, No. 1-2, 797-809 (2002). MSC: 68Q80 PDF BibTeX XML Cite \textit{C. Iwamoto} et al., Theor. Comput. Sci. 270, No. 1--2, 797--809 (2002; Zbl 0988.68114) Full Text: DOI OpenURL
La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo A compositional approach to synchronize two-dimensional networks of processors. (English) Zbl 0982.68092 Theor. Inform. Appl. 34, No. 6, 549-564 (2000). MSC: 68Q80 37B15 PDF BibTeX XML Cite \textit{S. La Torre} et al., Theor. Inform. Appl. 34, No. 6, 549--564 (2000; Zbl 0982.68092) Full Text: DOI Numdam EuDML OpenURL
Mazoyer, Jacques; Terrier, Véronique Signals in one-dimensional cellular automata. (English) Zbl 0915.68125 Theor. Comput. Sci. 217, No. 1, 53-80 (1999). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. Mazoyer} and \textit{V. Terrier}, Theor. Comput. Sci. 217, No. 1, 53--80 (1999; Zbl 0915.68125) Full Text: DOI OpenURL
La Torre, Salvatore; Napoli, Margherita; Parente, Mimmo Synchronization of 1-way connected processors. (English) Zbl 1507.68051 Chlebus, Bogdan S. (ed.) et al., Fundamentals of computation theory. 11th international symposium, FCT ’97, Jagiellonian Univ., Kraków, Poland, September 1–3, 1997. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 1279, 293-304 (1997). MSC: 68M10 PDF BibTeX XML Cite \textit{S. La Torre} et al., Lect. Notes Comput. Sci. 1279, 293--304 (1997; Zbl 1507.68051) Full Text: DOI OpenURL
Mazoyer, Jacques On optimal solutions to the firing squad synchronization problem. (English) Zbl 0878.68088 Theor. Comput. Sci. 168, No. 2, 367-404 (1996). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. Mazoyer}, Theor. Comput. Sci. 168, No. 2, 367--404 (1996; Zbl 0878.68088) Full Text: DOI OpenURL
Imai, Katsunobu; Morita, Kenichi Firing squad synchronization problem in reversible cellular automata. (English) Zbl 0872.68122 Theor. Comput. Sci. 165, No. 2, 475-482 (1996). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Imai} and \textit{K. Morita}, Theor. Comput. Sci. 165, No. 2, 475--482 (1996; Zbl 0872.68122) Full Text: DOI OpenURL
Mazoyer, Jacques Computations on one-dimensional cellular automata. (English) Zbl 0860.68075 Ann. Math. Artif. Intell. 16, No. 1-4, 285-309 (1996). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. Mazoyer}, Ann. Math. Artif. Intell. 16, No. 1--4, 285--309 (1996; Zbl 0860.68075) Full Text: DOI OpenURL
Yunès, J. B. Seven-state solutions to the firing squad synchronization problem. (English) Zbl 0938.68736 Theor. Comput. Sci. 127, No. 2, 313-332 (1994). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. B. Yunès}, Theor. Comput. Sci. 127, No. 2, 313--332 (1994; Zbl 0938.68736) Full Text: DOI OpenURL
Martin, Bruno A universal cellular automaton in quasi-linear time and its S-m-n form. (English) Zbl 0801.68116 Theor. Comput. Sci. 123, No. 2, 199-237 (1994). MSC: 68Q80 68Q60 68Q05 68N15 PDF BibTeX XML Cite \textit{B. Martin}, Theor. Comput. Sci. 123, No. 2, 199--237 (1994; Zbl 0801.68116) Full Text: DOI OpenURL
Mazoyer, J.; Reimen, N. A linear speed-up theorem for cellular automata. (English) Zbl 0779.68063 Theor. Comput. Sci. 101, No. 1, 59-98 (1992). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. Mazoyer} and \textit{N. Reimen}, Theor. Comput. Sci. 101, No. 1, 59--98 (1992; Zbl 0779.68063) Full Text: DOI OpenURL
Culik, Karel II; Dube, Simant An efficient solution of the firing mob problem. (English) Zbl 0745.68025 Theor. Comput. Sci. 91, No. 1, 57-69 (1991). MSC: 68M10 PDF BibTeX XML Cite \textit{K. Culik II} and \textit{S. Dube}, Theor. Comput. Sci. 91, No. 1, 57--69 (1991; Zbl 0745.68025) Full Text: DOI OpenURL
Culik, Karel II Variations of the firing squad problem and applications. (English) Zbl 0665.68043 Inf. Process. Lett. 30, No. 3, 153-157 (1989). MSC: 68Q80 68Q45 PDF BibTeX XML Cite \textit{K. Culik II}, Inf. Process. Lett. 30, No. 3, 153--157 (1989; Zbl 0665.68043) Full Text: DOI OpenURL
Mazoyer, Jacques A six-state minimal time solution to the Firing squad synchronization problem. (English) Zbl 0635.68042 Theor. Comput. Sci. 50, 183-238 (1987). Reviewer: H.Hromkovič MSC: 68Q45 68Q80 68Q25 PDF BibTeX XML Cite \textit{J. Mazoyer}, Theor. Comput. Sci. 50, 183--238 (1987; Zbl 0635.68042) Full Text: DOI OpenURL
Bucher, W.; Čulik, Karel II On real time and linear time cellular automata. (English) Zbl 0547.68050 RAIRO, Inf. Théor. 18, 307-325 (1984). MSC: 68Q80 68Q45 PDF BibTeX XML Cite \textit{W. Bucher} and \textit{K. Čulik II}, RAIRO, Inf. Théor. 18, 307--325 (1984; Zbl 0547.68050) Full Text: EuDML OpenURL
Grefenstette, John J. Network structure and the firing squad synchronization problem. (English) Zbl 0512.68037 J. Comput. Syst. Sci. 26, 139-152 (1983). MSC: 68Q80 PDF BibTeX XML Cite \textit{J. J. Grefenstette}, J. Comput. Syst. Sci. 26, 139--152 (1983; Zbl 0512.68037) Full Text: DOI OpenURL
Vollmar, R. Some remarks about the ”efficiency” of polyautomata. (English) Zbl 0526.68046 Int. J. Theor. Phys. 21, 1007-1015 (1982). MSC: 68Q80 68W99 68Q25 68T10 PDF BibTeX XML Cite \textit{R. Vollmar}, Int. J. Theor. Phys. 21, 1007--1015 (1982; Zbl 0526.68046) Full Text: DOI OpenURL
Nishitani, Yasuaki; Honda, Namio The firing squad synchronization problem for graphs. (English) Zbl 0454.68041 Theor. Comput. Sci. 14, 39-61 (1981). MSC: 68Q80 PDF BibTeX XML Cite \textit{Y. Nishitani} and \textit{N. Honda}, Theor. Comput. Sci. 14, 39--61 (1981; Zbl 0454.68041) Full Text: DOI OpenURL
Kobayashi, Kojiro On the minimal firing time of the firing squad synchronization problem for polyautomata networks. (English) Zbl 0397.68050 Theor. Comput. Sci. 7, 149-167 (1978). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Kobayashi}, Theor. Comput. Sci. 7, 149--167 (1978; Zbl 0397.68050) Full Text: DOI OpenURL
Golze, Ulrich (A-)synchronous (non)-deterministic cell spaces simulating each other. (English) Zbl 0397.68049 J. Comput. Syst. Sci. 17, 176-193 (1978). MSC: 68Q80 68U20 PDF BibTeX XML Cite \textit{U. Golze}, J. Comput. Syst. Sci. 17, 176--193 (1978; Zbl 0397.68049) Full Text: DOI OpenURL
Kobayashi, Kojiro The firing squad synchronization problem for a class of polyautomata networks. (English) Zbl 0392.68043 J. Comput. Syst. Sci. 17, 300-318 (1978). MSC: 68Q80 PDF BibTeX XML Cite \textit{K. Kobayashi}, J. Comput. Syst. Sci. 17, 300--318 (1978; Zbl 0392.68043) Full Text: DOI OpenURL
Romani, Francesco On the fast synchronization of tree connected networks. (English) Zbl 0363.94032 Inf. Sci. 12, 229-244 (1977). MSC: 94C10 68Q45 PDF BibTeX XML Cite \textit{F. Romani}, Inf. Sci. 12, 229--244 (1977; Zbl 0363.94032) Full Text: DOI OpenURL
Romani, Francesco Cellular automata synchronization. (English) Zbl 0334.94017 Inf. Sci. 10, 299-318 (1976). MSC: 68Q45 PDF BibTeX XML Cite \textit{F. Romani}, Inf. Sci. 10, 299--318 (1976; Zbl 0334.94017) Full Text: DOI OpenURL
Kobuchi, Youichi; Nishio, Hidenosuke Some regular state sets in the system of one-dimensional iterative automata. (English) Zbl 0254.94053 Inf. Sci. 5, 199-216 (1973). MSC: 68Q45 PDF BibTeX XML Cite \textit{Y. Kobuchi} and \textit{H. Nishio}, Inf. Sci. 5, 199--216 (1973; Zbl 0254.94053) Full Text: DOI OpenURL
Smith, Alvy Ray III Real-time language recognition by one-dimensional cellular automata. (English) Zbl 0268.68044 J. Comput. Syst. Sci. 6, 233-253 (1972). MSC: 68T10 68Q45 PDF BibTeX XML Cite \textit{A. R. Smith III}, J. Comput. Syst. Sci. 6, 233--253 (1972; Zbl 0268.68044) Full Text: DOI OpenURL
Varshavskij, V. I.; Marakhovskij, V. B.; Peshchanskij, V. A. Synchronization of interacting automata. (English) Zbl 0223.94021 Math. Syst. Theory 4, 212-230 (1970). MSC: 94C10 68Q45 PDF BibTeX XML Cite \textit{V. I. Varshavskij} et al., Math. Syst. Theory 4, 212--230 (1970; Zbl 0223.94021) Full Text: DOI OpenURL