{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:22:58Z","timestamp":1725488578253},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540443117"},{"type":"electronic","value":"9783540458333"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2002]]},"DOI":"10.1007\/3-540-45833-6_23","type":"book-chapter","created":{"date-parts":[[2007,8,11]],"date-time":"2007-08-11T06:25:53Z","timestamp":1186813553000},"page":"276-286","source":"Crossref","is-referenced-by-count":9,"title":["Some New Generalized Synchronization Algorithms and Their Implementations for Large Scale Cellular Automata"],"prefix":"10.1007","author":[{"given":"Hiroshi","family":"Umeo","sequence":"first","affiliation":[]},{"given":"Masaya","family":"Hisaoka","sequence":"additional","affiliation":[]},{"given":"Koshi","family":"Michisaka","sequence":"additional","affiliation":[]},{"given":"Koji","family":"Nishioka","sequence":"additional","affiliation":[]},{"given":"Masashi","family":"Maeda","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,10,10]]},"reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R. Balzer","year":"1967","unstructured":"R. Balzer: An 8-state minimal time solution to the firing squad synchronization problem. Information and Control, vol. 10(1967), pp. 22\u201342.","journal-title":"Information and Control"},{"key":"23_CR2","unstructured":"W. T. Beyer: Recognition of topological invariants by iterative arrays. Ph.D. Thesis, MIT, (1969), pp. 144."},{"key":"23_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0019-9958(75)90255-7","volume":"28","author":"A. Grasselli","year":"1975","unstructured":"A. Grasselli: Synchronization of cellular arrays: The firing squad problem in two dimensions. Information and Control, vol. 28(1975), pp. 113\u2013124.","journal-title":"Information and Control"},{"key":"23_CR4","unstructured":"Hans-D., Gerken: \u00dcber Synchronisations-Probleme bei Zellularautomaten. Diplomarbeit, Institut f\u00fcr Theoretische Informatik Technische Universit\u00e4t Braunschweig, pp. 50, (1987)."},{"key":"23_CR5","first-page":"52","volume":"298","author":"E. Goto","year":"1962","unstructured":"E. Goto: A minimal time solution of the firing squad problem. Dittoed course notes for Applied Mathematics 298, Harvard University, (1962), pp. 52\u201359.","journal-title":"Dittoed course notes for Applied Mathematics"},{"issue":"05","key":"23_CR6","first-page":"1","volume":"2C3","author":"M. Maeda","year":"2001","unstructured":"M. Maeda and H. Umeo: A design of two-dimensional firing squad synchronization algorithms and their implementations. Proc. of The 15th Annual Conference of Japanese Society for Artificial Intelligence, 2C305(2001), pp. 1\u20134.","journal-title":"Proc. of The 15th Annual Conference of Japanese Society for Artificial Intelligence"},{"key":"23_CR7","doi-asserted-by":"publisher","first-page":"183","DOI":"10.1016\/0304-3975(87)90124-1","volume":"50","author":"J. Mazoyer","year":"1987","unstructured":"J. Mazoyer: A six-state minimal time solution to the firing squad synchronization problem. Theoretical Computer Science, vol. 50(1987), pp. 183\u2013238.","journal-title":"Theoretical Computer Science"},{"key":"23_CR8","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1016\/S0304-3975(96)00084-9","volume":"168","author":"J. Mazoyer","year":"1996","unstructured":"J. Mazoyer: On optimal solutions to the firing squad synchronization problem. Theoretical Computer Science, vol. 168(1996), pp. 367\u2013404.","journal-title":"Theoretical Computer Science"},{"issue":"06","key":"23_CR9","first-page":"1","volume":"2C3","author":"K. Michisaka","year":"2001","unstructured":"K. Michisaka, H. Yahara, N. Kamikawa and H. Umeo: A generalization of 1-bit-communication firing squad synchronization algorithm. Proc. of The 15th Annual Conference of Japanese Society for Artificial Intelligence, 2C306(2001), pp. 1\u20134.","journal-title":"Proc. of The 15th Annual Conference of Japanese Society for Artificial Intelligence"},{"key":"23_CR10","unstructured":"M. Minsky: Computation: Finite and infinite machines. Prentice Hall, (1967), pp. 28\u201329."},{"key":"23_CR11","first-page":"213","volume-title":"Sequential Machines, Selected Papers","author":"E. F. Moore","year":"1964","unstructured":"E. F. Moore: The firing squad synchronization problem. in Sequential Machines, Selected Papers (E. F. Moore ed.), Addison-Wesley, Reading MA., (1964), pp. 213\u2013214."},{"key":"23_CR12","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/S0019-9958(68)90309-4","volume":"12","author":"F. R. Moore","year":"1968","unstructured":"F. R. Moore and G. G. Langdon: A generalized firing squad problem. Information and Control, vol. 12(1968), pp. 212\u2013220.","journal-title":"Information and Control"},{"key":"23_CR13","unstructured":"J. Nishimura, T. Sogabe and H. Umeo: A Design of Optimum-Time Firing Squad Synchronization Algorithm on 1-Bit Cellular Automaton. Tech. Rep. of IPSJ, (2000)."},{"key":"23_CR14","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/S0019-9958(74)80055-0","volume":"24","author":"I. Shinahr","year":"1974","unstructured":"I. Shinahr: Two-and three-dimensional firing squad synchronization problems. Information and Control, vol. 24(1974), pp. 163\u2013180.","journal-title":"Information and Control"},{"key":"23_CR15","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/0304-3975(82)90040-8","volume":"19","author":"H. Szwerinski","year":"1982","unstructured":"H. Szwerinski: Time-optimum solution of the firing-squad-synchronization-problem for n-dimensional rectangles with the general at an arbitrary position. Theoretical Computer Science, vol. 19(1982), pp. 305\u2013320.","journal-title":"Theoretical Computer Science"},{"key":"23_CR16","unstructured":"H. Umeo, J. Nishimura and T. Sogabe: 1-Bit Inter-cell Communication Cellular Algorithms (invited lecture). Proc. of the Tenth Intern. Colloquium on Differential Equations, held in Plovdiv in 1999, International Journal of Differential Equations and Applications, vol. 1A, no. 4(2000), pp. 433\u2013446."},{"key":"23_CR17","doi-asserted-by":"crossref","unstructured":"H. Umeo, T. Sogabe and Y. Nomura: Correction, optimization and verification of transition rule set for Waksman\u2019s firing squad synchronization algorithms. Proc. of the 4th International Conference on Cellular Automata for Research and Industry, 2000, pp. 152\u2013160.","DOI":"10.1007\/978-1-4471-0709-5_18"},{"key":"23_CR18","doi-asserted-by":"crossref","unstructured":"H. Umeo, M. Maeda and N. Fujiwara: An efficient mapping scheme for embedding any one-dimensional firing squad synchronization algorithm onto two-dimensional arrays. Proc. of the 5th International Conference on Cellular Automata for Research and Industry, 2002 (to appear).","DOI":"10.1007\/3-540-45830-1_7"},{"key":"23_CR19","first-page":"224","volume":"29","author":"V. I. Varshavsky","year":"1969","unstructured":"V. I. Varshavsky: Synchronization of a collection of automata with random pairwise interaction. Autom. and Remote Control, vol. 29(1969), pp. 224\u2013228.","journal-title":"Autom. and Remote Control"},{"issue":"3","key":"23_CR20","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1007\/BF01691105","volume":"4","author":"V. I. Varshavsky","year":"1970","unstructured":"V. I. Varshavsky, V. B. Marakhovsky and V. A. Peschansky: Synchronization of interacting automata. Mathematical Systems Theory, vol. 4,3(1970), pp. 212\u2013230.","journal-title":"Mathematical Systems Theory"},{"key":"23_CR21","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1016\/S0019-9958(66)90110-0","volume":"9","author":"A. Waksman","year":"1966","unstructured":"A. Waksman: An optimum solution to the firing squad synchronization problem. Information and Control, vol. 9(1966), pp. 66\u201378.","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Unconventional Models of Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45833-6_23","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T19:07:00Z","timestamp":1556737620000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45833-6_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002]]},"ISBN":["9783540443117","9783540458333"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/3-540-45833-6_23","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2002]]}}}