{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T01:40:01Z","timestamp":1746409201748,"version":"3.40.4"},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319090627"},{"type":"electronic","value":"9783319090634"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-09063-4_20","type":"book-chapter","created":{"date-parts":[[2014,10,7]],"date-time":"2014-10-07T06:15:11Z","timestamp":1412662511000},"page":"245-259","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["FSSP Algorithms for Square and Rectangular Arrays"],"prefix":"10.1007","author":[{"given":"Hiroshi","family":"Umeo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,26]]},"reference":[{"key":"20_CR1","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.: An 8-state minimal time solution to the firing squad synchronization problem. Inf. Control 10, 22\u201342 (1967)","journal-title":"Inf. Control"},{"key":"20_CR2","unstructured":"Beyer, W.T.: Recognition of topological invariants by iterative arrays. Ph.D. Thesis, MIT, pp.\u00a0144 (1969)"},{"key":"20_CR3","unstructured":"Gerken, H.D.: \u00dcber Synchronisations problem bei Zellularautomaten, Diplomarbeiten, Institut f\u00fcr Theoretische Informatik, Technische Universit\u00e4t Braunschweig, pp. 50, (1987)"},{"key":"20_CR4","unstructured":"Goto, E.: A minimal time solution of the firing squad problem. Dittoed Course Notes for Applied Mathematics 298, Harvard University, pp.\u00a052\u201359 (1962)"},{"issue":"3","key":"20_CR5","doi-asserted-by":"publisher","first-page":"637","DOI":"10.1142\/S0129054107004875","volume":"18","author":"J. Gruska","year":"2007","unstructured":"Gruska, J., Torre, S.L., Parente, M.: The firing squad synchronization problem on squares, toruses and rings. Int. J. Found. Comput. Sci. 18(3), 637\u2013654 (2007)","journal-title":"Int. J. Found. Comput. Sci."},{"key":"20_CR6","unstructured":"Ishii, S., Yanase, H., Maeda, M., Umeo, H.: State-efficient implementations of time-optimum synchronization algorithms for square arrays. Technical Report of IEICE, Circuit and Systems, pp.\u00a013\u201318 (2006)"},{"key":"20_CR7","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.: A six-state minimal time solution to the firing squad synchronization problem. Theor. Comput. Sci. 50, 183\u2013238 (1987)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR8","first-page":"213","volume-title":"Sequential Machines, Selected Papers","author":"E.F. Moore","year":"1964","unstructured":"Moore, E.F.: The firing squad synchronization problem. In: Moore, E.F., (Ed.) Sequential Machines, Selected Papers, pp.\u00a0213\u2013214. Addison-Wesley, Reading (1964)"},{"key":"20_CR9","volume-title":"Synchronisationsprobleme f\u00fcr zellul\u00e4re Automaten mit mehreren Gener\u00e4len","author":"H. Schmid","year":"2003","unstructured":"Schmid, H.: Synchronisationsprobleme f\u00fcr zellul\u00e4re Automaten mit mehreren Gener\u00e4len. Diplomarbeit, Universit\u00e4t Karsruhe, (2003)"},{"key":"20_CR10","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.: Two- and three-dimensional firing squad synchronization problems. Inf. Control 24, 163\u2013180 (1974)","journal-title":"Inf. Control"},{"key":"20_CR11","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0304-3975(82)90040-8","volume":"19","author":"H. Szwerinski","year":"1982","unstructured":"Szwerinski, H.: Time-optimum solution of the firing-squad-synchronization-problem for n-dimensional rectangles with the general at an arbitrary position. Theor. Comput. Sci. 19, 305\u2013320 (1982)","journal-title":"Theor. Comput. Sci."},{"key":"20_CR12","first-page":"1","volume":"4","author":"H. Umeo","year":"2008","unstructured":"Umeo, H.: Firing squad synchronization algorithms for two-dimensional cellular automata. J. Cell. Autom. 4, 1\u201320, (2008)","journal-title":"J. Cell. Autom."},{"key":"20_CR13","doi-asserted-by":"publisher","first-page":"3537","DOI":"10.1007\/978-0-387-30440-3_211","volume-title":"Encyclopedia of Complexity and System Science","author":"H. Umeo","year":"2009","unstructured":"Umeo, H.: Firing squad synchronization problem in cellular automata. In: Meyers, R.A. (Ed.) Encyclopedia of Complexity and System Science, vol.\u00a04, pp.\u00a03537\u20133574. Springer, Berlin, Heidelberg (2009)"},{"key":"20_CR14","first-page":"214","volume":"3699","author":"H. Umeo","year":"2005","unstructured":"Umeo, H., Hisaoka, M., Akiguchi, S.: Twelve-state optimum-time synchronization algorithm for two-dimensional rectangular cellular arrays. In: Proceedings of 4th International Conference on Unconventional Computing: UC 2005, Sevilla. LNCS 3699, pp.\u00a0214\u2013223 (2005)","journal-title":"LNCS"},{"key":"20_CR15","first-page":"223","volume":"3354","author":"H. Umeo","year":"2005","unstructured":"Umeo, H., Hisaoka, M., Teraoka, M., Maeda, M.: Several new generalized linear- and optimum-time synchronization algorithms for two-dimensional rectangular arrays. In: Margenstern, M. (Ed.) Proceedings of 4th International Conference on Machines, Computations and Universality: MCU 2004, Saint Petersburg. LNCS\u00a03354, pp.\u00a0223\u2013232 (2005)","journal-title":"LNCS"},{"key":"20_CR16","doi-asserted-by":"crossref","unstructured":"Umeo, H., Ishida, K., Tachibana, K., Kamikawa, N.: A transition rule set for the first 2-D optimum-time synchronization algorithm. In: Proceedings of the 4th International Workshop on Natural Computing, PICT 2, Himeji, pp.\u00a0333\u2013341. Springer (2009)","DOI":"10.1007\/978-4-431-53868-4_38"},{"key":"20_CR17","unstructured":"Umeo, H., Kamikawa, N., Nishioka, K., Akiguchi, S.: Generalized firing squad synchronization protocols for one-dimensional cellular automata\u00a0\u2013 a survey. Acta Phys. Pol. B, Proc. Suppl. 3, 267\u2013289 (2010)"},{"key":"20_CR18","doi-asserted-by":"crossref","unstructured":"Umeo, H., Kubo, K.: A seven-state time-optimum square synchronizer. In: Proceedings of the 9th International Conference on Cellular Automata for Research and Industry, Ascoli Piceno. LNCS 6350, pp.\u00a0219\u2013230. Springer (2010)","DOI":"10.1007\/978-3-642-15979-4_24"},{"key":"20_CR19","doi-asserted-by":"crossref","unstructured":"Umeo, H., Kubo, K.: Recent developments in constructing square synchronizers. In: Proceedings of the 10th International Conference on Cellular Automata for Research and Industry, Santorini. LNCS 7495, pp.\u00a0171\u2013183. Springer (2012)","DOI":"10.1007\/978-3-642-33350-7_18"},{"key":"20_CR20","doi-asserted-by":"crossref","unstructured":"Umeo, H., Maeda, M., Fujiwara, N.: An efficient mapping scheme for embedding any one-dimensional firing squad synchronization algorithm onto two-dimensional arrays. In: Proceedings of the 5th International Conference on Cellular Automata for Research and Industry, Geneva. LNCS 2493, pp.\u00a069\u201381. Springer (2002)","DOI":"10.1007\/3-540-45830-1_7"},{"key":"20_CR21","first-page":"603","volume":"74","author":"H. Umeo","year":"2006","unstructured":"Umeo, H., Maeda, M., Hisaoka, M., Teraoka, M.: A state-efficient mapping scheme for designing two-dimensional firing squad synchronization algorithms. Fundam. Inform. 74, 603\u2013623 (2006)","journal-title":"Fundam. Inform."},{"key":"20_CR22","doi-asserted-by":"crossref","unstructured":"Umeo, H., Nishide, K., Yamawaki, T.: A new optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays\u00a0\u2013\u00a0one-sided recursive halving based. In: L\u00f6we,\u00a0B. et\u00a0al. (Eds.) Proceedings of the International Conference on Models of Computation in Context, Computability in Europe 2011, CiE 2011, Sofia. LNCS 6735, pp.\u00a0290\u2013299 (2011)","DOI":"10.1007\/978-3-642-21875-0_31"},{"key":"20_CR23","unstructured":"Umeo, H., Nomura, A.: Zebra-like mapping for state-efficient implementation of two-dimensional synchronization algorithms (2014, manuscript in preparation)"},{"issue":"2","key":"20_CR24","first-page":"155","volume":"87","author":"H. Umeo","year":"2008","unstructured":"Umeo, H., Uchino, H.: A new time-optimum synchronization algorithm for rectangle arrays. Fundam. Inform. 87(2), 155\u2013164 (2008)","journal-title":"Fundam. Inform."},{"key":"20_CR25","doi-asserted-by":"crossref","unstructured":"Umeo, H., Uchino, H., Nomura, A.: How to synchronize square arrays in optimum-time. In: Proceedings of the 2011 International Conference on High Performance Computing and Simulation (HPCS 2011), Istanbul, pp.\u00a0801\u2013807. IEEE (2011)","DOI":"10.1109\/HPCSim.2011.5999911"},{"key":"20_CR26","first-page":"210","volume":"6873","author":"H. Umeo","year":"2011","unstructured":"Umeo, H., Yanagihara, T.: Smallest implementations of optimum-time firing squad synchronization algorithms for one-bit-communication cellular automata. In: Proceedings of the 2011 International Conference on Parallel Computing and Technology, PaCT 2011, Kazan. LNCS 6873, pp.\u00a0210\u2013223 (2011)","journal-title":"LNCS"},{"key":"20_CR27","doi-asserted-by":"crossref","unstructured":"Umeo, H., Yamawaki, T., Shimizu, N., Uchino, H.: Modeling and simulation of global synchronization processes for large-scale-of two-dimensional cellular arrays. In: Proceedings of International Conference on Modeling and Simulation, AMS 2007, Phuket, pp.\u00a0139\u2013144 (2007)","DOI":"10.1109\/AMS.2007.60"},{"key":"20_CR28","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.. An optimum solution to the firing squad synchronization problem. Inf. Control 9, 66\u201378 (1966)","journal-title":"Inf. Control"}],"container-title":["Modeling, Simulation and Optimization of Complex Processes - HPSC 2012"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-09063-4_20","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,5]],"date-time":"2025-05-05T01:22:54Z","timestamp":1746408174000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-09063-4_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319090627","9783319090634"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-09063-4_20","relation":{},"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"26 August 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}