{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T19:41:40Z","timestamp":1725910900197},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319677286"},{"type":"electronic","value":"9783319677293"}],"license":[{"start":{"date-parts":[[2017,1,1]],"date-time":"2017-01-01T00:00:00Z","timestamp":1483228800000},"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":[[2017]]},"DOI":"10.1007\/978-3-319-67729-3_9","type":"book-chapter","created":{"date-parts":[[2017,9,16]],"date-time":"2017-09-16T01:04:04Z","timestamp":1505523844000},"page":"136-152","source":"Crossref","is-referenced-by-count":1,"title":["Smaller-State Implementations of 2D FSSP Algorithms"],"prefix":"10.1007","author":[{"given":"Hiroshi","family":"Umeo","sequence":"first","affiliation":[]},{"given":"Keisuke","family":"Kubo","sequence":"additional","affiliation":[]},{"given":"Akira","family":"Nomura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2017,9,17]]},"reference":[{"key":"9_CR1","unstructured":"Beyer, W.T.: Recognition of topological invariants by iterative arrays. Ph.D. thesis, p. 144. MIT (1969)"},{"key":"9_CR2","doi-asserted-by":"crossref","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. Theoret. Comput. Sci. 50, 183\u2013238 (1987)","journal-title":"Theoret. Comput. Sci."},{"key":"9_CR3","first-page":"213","volume-title":"Sequential Machines, Selected Papers","author":"EF 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":"9_CR4","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/S0019-9958(68)90309-4","volume":"12","author":"FR Moore","year":"1968","unstructured":"Moore, F.R., Langdon, G.G.: A generalized firing squad problem. Inf. Control 12, 212\u2013220 (1968)","journal-title":"Inf. Control"},{"key":"9_CR5","doi-asserted-by":"crossref","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"},{"issue":"3","key":"9_CR6","first-page":"733","volume":"E87\u2013D","author":"H Umeo","year":"2004","unstructured":"Umeo, H.: A simple design of time-efficient firing squad synchronization algorithms with fault-tolerance. IEICE Trans. Inf. Syst. E87\u2013D(3), 733\u2013739 (2004)","journal-title":"IEICE Trans. Inf. Syst."},{"key":"9_CR7","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. 4, pp. 3537\u20133574. Springer, Springer (2009). doi:\n10.1007\/978-0-387-30440-3_211"},{"issue":"6","key":"9_CR8","doi-asserted-by":"crossref","first-page":"617","DOI":"10.1080\/03081079.2012.695901","volume":"41","author":"H Umeo","year":"2012","unstructured":"Umeo, H.: Synchronizing square arrays in optimum-time. Int. J. Gen. Syst. 41(6), 617\u2013631 (2012)","journal-title":"Int. J. Gen. Syst."},{"key":"9_CR9","doi-asserted-by":"publisher","first-page":"333","DOI":"10.1007\/978-4-431-53868-4_38","volume-title":"Natural Computing","author":"H Umeo","year":"2010","unstructured":"Umeo, H., Ishida, K., Tachibana, K., Kamikawa, N.: A transition rule set for the first 2-D optimum-time synchronization algorithm. In: Peper, F., Umeo, H., Matsui, N., Isokawa, T. (eds.) Natural Computing, vol. 2, pp. 333\u2013341. Springer, Tokyo (2010). doi:\n10.1007\/978-4-431-53868-4_38"},{"key":"9_CR10","first-page":"267","volume":"3","author":"H Umeo","year":"2010","unstructured":"Umeo, H., Kamikawa, N., Nishioka, K., Akiguchi, S.: Generalized firing squad synchronization protocols for one-dimensional cellular automata - a survey. Acta Physica Polonica B: Proc. Suppl. 3, 267\u2013289 (2010)","journal-title":"Acta Physica Polonica B: Proc. Suppl."},{"key":"9_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/978-3-642-15979-4_24","volume-title":"Cellular Automata","author":"H Umeo","year":"2010","unstructured":"Umeo, H., Kubo, K.: A seven-state time-optimum square synchronizer. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol. 6350, pp. 219\u2013230. Springer, Heidelberg (2010). doi:\n10.1007\/978-3-642-15979-4_24"},{"key":"9_CR12","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/j.cnsns.2014.07.031","volume":"21","author":"H Umeo","year":"2015","unstructured":"Umeo, H., Kubo, K., Nishide, K.: A class of FSSP algorithms for multi-dimensional cellular arrays. Commun. Nonlinear Sci. Numer. Simul. 21, 200\u2013209 (2015)","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"9_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"381","DOI":"10.1007\/978-3-642-39958-9_35","volume-title":"Parallel Computing Technologies","author":"H Umeo","year":"2013","unstructured":"Umeo, H., Kubo, K., Takahashi, Y.: An isotropic optimum-time FSSP algorithm for two-dimensional cellular automata. In: Malyshkin, V. (ed.) PaCT 2013. LNCS, vol. 7979, pp. 381\u2013393. Springer, Heidelberg (2013). doi:\n10.1007\/978-3-642-39958-9_35"},{"issue":"2","key":"9_CR14","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 87(2), 155\u2013164 (2008)","journal-title":"Fundamenta Informaticae"},{"key":"9_CR15","first-page":"31","volume":"7","author":"H Umeo","year":"2012","unstructured":"Umeo, H., Yamawaki, T., Nishide, K.: An optimum-time firing squad synchronization algorithm for two-dimensional rectangle arrays \u2013freezing-thawing technique based\u2013. J. Cell. Automata 7, 31\u201346 (2012)","journal-title":"J. Cell. Automata"},{"key":"9_CR16","doi-asserted-by":"crossref","unstructured":"Umeo, H., Yun\u00e8s, J.-B., Yamawaki, T.: A simple-optimum-time firing squad synchronization algorithms for two-dimensional arrays. In: Proceedings of 2009 International Conference on Computational Intelligence, Modelling and Simulation, CSSim 2009, pp. 120\u2013125. IEEE Computer Society (2009)","DOI":"10.1109\/CSSim.2009.58"}],"container-title":["Lecture Notes in Computer Science","Theoretical Aspects of Computing \u2013 ICTAC 2017"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-67729-3_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,9,16]],"date-time":"2017-09-16T01:06:19Z","timestamp":1505523979000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-67729-3_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017]]},"ISBN":["9783319677286","9783319677293"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-67729-3_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2017]]}}}