{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T06:54:59Z","timestamp":1725605699032},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642218743"},{"type":"electronic","value":"9783642218750"}],"license":[{"start":{"date-parts":[[2011,1,1]],"date-time":"2011-01-01T00:00:00Z","timestamp":1293840000000},"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":[[2011]]},"DOI":"10.1007\/978-3-642-21875-0_31","type":"book-chapter","created":{"date-parts":[[2011,9,8]],"date-time":"2011-09-08T07:51:59Z","timestamp":1315468319000},"page":"290-299","source":"Crossref","is-referenced-by-count":6,"title":["A New Optimum-Time Firing Squad Synchronization Algorithm for Two-Dimensional Rectangle Arrays: One-Sided Recursive Halving Based"],"prefix":"10.1007","author":[{"given":"H.","family":"Umeo","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"K.","family":"Nishide","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T.","family":"Yamawaki","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"31_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. Information and Control\u00a010, 22\u201342 (1967)","journal-title":"Information and Control"},{"key":"31_CR2","unstructured":"Beyer, W.T.: Recognition of topological invariants by iterative arrays. Ph.D. Thesis, MIT, pp. 144 (September 1969)"},{"key":"31_CR3","unstructured":"Gerken, H.D.: \u00dcber Synchronisationsprobleme bei Zellularautomaten. Diplomarbeit, Institut f\u00fcr Theoretische Informatik, Technische Universit\u00e4t Braunschweig, pp. 50 (1987)"},{"key":"31_CR4","first-page":"52","volume-title":"Dittoed course notes for Applied Mathematics","author":"E. Goto","year":"1962","unstructured":"Goto, E.: A minimal time solution of the firing squad problem. In: Dittoed course notes for Applied Mathematics, vol.\u00a0298, pp. 52\u201359. Harvard University, Cambridge (1962)"},{"key":"31_CR5","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. Theoretical Computer Science\u00a050, 183\u2013238 (1987)","journal-title":"Theoretical Computer Science"},{"key":"31_CR6","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. 213\u2013214. Addison-Wesley, Reading (1964)"},{"key":"31_CR7","unstructured":"Schmid, H.: Synchronisationsprobleme f\u00fcr zellul\u00e4re Automaten mit mehreren Gener\u00e4len. Diplomarbeit, Universit\u00e4t Karsruhe (2003)"},{"key":"31_CR8","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. Information and Control\u00a024, 163\u2013180 (1974)","journal-title":"Information and Control"},{"key":"31_CR9","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-synchronizationproblem for n-dimensional rectangles with the general at an arbitrary position. Theoretical Computer Science\u00a019, 305\u2013320 (1982)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"31_CR10","first-page":"733","volume":"E87-D","author":"H. Umeo","year":"2004","unstructured":"Umeo, H.: A simple design of time-efficient firing squad synchronization algorithms with fault-tolerance. IEICE Trans. on Information and Systems\u00a0E87-D(3), 733\u2013739 (2004)","journal-title":"IEICE Trans. on Information and Systems"},{"key":"31_CR11","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. 3537\u20133574. Springer, Heidelberg (2009)"},{"key":"31_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"214","DOI":"10.1007\/11560319_20","volume-title":"Unconventional Computation","author":"H. Umeo","year":"2005","unstructured":"Umeo, H., Hisaoka, M., Akiguchi, S.: A twelve-state optimum-time synchronization algorithm for two-dimensional rectangular cellular arrays. In: Calude, C.S., Dinneen, M.J., P\u0103un, G., Jes\u00fas P\u00e9rez-J\u00edmenez, M., Rozenberg, G. (eds.) UC 2005. LNCS, vol.\u00a03699, pp. 214\u2013223. Springer, Heidelberg (2005)"},{"key":"31_CR13","first-page":"403","volume":"1","author":"H. Umeo","year":"2005","unstructured":"Umeo, H., Hisaoka, M., Sogabe, T.: A survey on optimum-time firing squad synchronization algorithms for one-dimensional cellular automata. Intern. J. of Unconventional Computing\u00a01, 403\u2013426 (2005)","journal-title":"Intern. J. of Unconventional Computing"},{"key":"31_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"223","DOI":"10.1007\/978-3-540-31834-7_18","volume-title":"Machines, Computations, and Universality","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.) MCU 2004. LNCS, vol.\u00a03354, pp. 223\u2013232. Springer, Heidelberg (2005)"},{"key":"31_CR15","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. Fundamenta Informaticae\u00a074, 603\u2013623 (2006)","journal-title":"Fundamenta Informaticae"},{"issue":"2","key":"31_CR16","first-page":"155","volume":"87","author":"H. Umeo","year":"2008","unstructured":"Umeo, H., Uchino, H.: A new time-optimum synchronization algorithm for rectangle arrays. Fundamenta Informaticae\u00a087(2), 155\u2013164 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"31_CR17","doi-asserted-by":"crossref","unstructured":"Umeo, H., Yamawaki, T., Nishide, K.: An optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays\u2014freezing-thawing technique based. In: Proceedings of the 2010 International Conference on High Performance Computing & Simulation (HPCS 2010), pp. 575\u2013581 (2010)","DOI":"10.1109\/HPCS.2010.5547072"},{"key":"31_CR18","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. Information and Control\u00a09, 66\u201378 (1966)","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Models of Computation in Context"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-21875-0_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,2]],"date-time":"2019-04-02T05:44:16Z","timestamp":1554183856000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-21875-0_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011]]},"ISBN":["9783642218743","9783642218750"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-21875-0_31","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2011]]}}}