{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,18]],"date-time":"2026-01-18T06:52:30Z","timestamp":1768719150048,"version":"3.49.0"},"publisher-location":"Berlin, Heidelberg","reference-count":28,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540194446","type":"print"},{"value":"9783540392705","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1988]]},"DOI":"10.1007\/3-540-19444-4_16","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T15:11:23Z","timestamp":1330182683000},"page":"82-94","source":"Crossref","is-referenced-by-count":15,"title":["An overview of the firing squad synchronization problem"],"prefix":"10.1007","author":[{"given":"J.","family":"Mazoyer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"7_CR1","volume-title":"Studies concerning minimal time solutions to the firing squad synchronization problem","author":"R. Balzer","year":"1966","unstructured":"R. BALZER \"Studies concerning minimal time solutions to the firing squad synchronization problem\". Doctoral thesis. Carnegie Institute of Technology. Pittsburg (1966)."},{"key":"7_CR2","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/S0019-9958(67)90032-0","volume":"10","author":"R. Balzer","year":"1967","unstructured":"R. BALZER \"An 8-states minimal time solution to the firing squad synchronization problem\", Information and Control10, pp 22\u201342 (1967).","journal-title":"Information and Control"},{"key":"7_CR3","unstructured":"J. BERSTEL \"Quelques applications des r\u00e9seaux d'automates \u00e0 des probl\u00e8mes de la th\u00e9orie des graphes\". Th\u00e8se de 3i\u00e8me cycle. Facult\u00e9 des sciences de Paris (1967)."},{"issue":"3","key":"7_CR4","first-page":"388","volume":"12","author":"P.C. Fisher","year":"1965","unstructured":"P.C. FISHER \"Generation of primes by a one-dimensionnal real-time Iterative Array\". Journal A.C.M.12, no 3, pp 388\u2013394 (1965).","journal-title":"Journal A.C.M."},{"issue":"2","key":"7_CR5","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1080\/00207727208920256","volume":"3","author":"G.T. Herman","year":"1972","unstructured":"G.T. HERMAN Models for cellular interactions in development without polarity of individual cells: Il problems of synchronization and regulation\". Int. J. Systems Vol 3, no 2, pp 149\u2013175 (1972).","journal-title":"Int. J. Systems"},{"key":"7_CR6","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1177\/003754977302100203","volume":"21","author":"G.T. Herman","year":"1973","unstructured":"G.T. HERMAN-W. LIU \"The daughter of CELIA, the French Flag and the Firing Squad\". Simulation 21, pp 33\u201342 (1973).","journal-title":"Simulation"},{"key":"7_CR7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/S0019-9958(74)90833-X","volume":"25","author":"G.T. Herman","year":"1974","unstructured":"G.T. HERMAN-W. LIU-S. ROWLAND-A. WALKER \"Synchronization of growing cellular automata\". Information and Control 25, pp 103\u2013122 (1974).","journal-title":"Information and Control"},{"key":"7_CR8","doi-asserted-by":"crossref","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 28, pp 113\u2013124 (1975).","journal-title":"Information and Control"},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/S0019-9958(77)90273-X","volume":"34","author":"K. Kobayashi","year":"1977","unstructured":"K. KOBAYASHI \"The firing squad synchronization problem for two dimensionnal arrays\". Information and Control 34, pp 177\u2013197 (1977).","journal-title":"Information and Control"},{"key":"7_CR10","doi-asserted-by":"crossref","first-page":"149","DOI":"10.1016\/0304-3975(78)90046-4","volume":"7","author":"K. Kobayashi","year":"1978","unstructured":"K. KOBAYASHI \"On the minimal firing time of the firing squad synchronization problem for polyautomata networks\". Theorical Computer Science 7, pp 149\u2013167 (1978).","journal-title":"Theorical Computer Science"},{"key":"7_CR11","doi-asserted-by":"crossref","first-page":"300","DOI":"10.1016\/0022-0000(78)90011-9","volume":"17","author":"K. Kobayashi","year":"1978","unstructured":"K. KOBAYASHI \"The firing squad synchronization problem for a class of polyautomata networks\". Journal of computer and system sciences 17, pp300\u2013318 (1978).","journal-title":"Journal of computer and system sciences"},{"key":"7_CR12","first-page":"4","volume":"1","author":"V.I. Levenstein","year":"1965","unstructured":"V.I. LEVENSTEIN \"Ob odnom metode reshenija zadachi sinkhronizatsii tsepi avtomatov za minimalnoe vremja\". Problemy Peredachi Informatsii 1, 4 (1965).","journal-title":"Problemy Peredachi Informatsii"},{"key":"7_CR13","unstructured":"J. MAZOYER \"A six states minimal time solution to the firing squad synchronization problem\". Th\u00e8se de Diplome de doctorat (1986) Universit\u00e9 LYON 1."},{"key":"7_CR14","unstructured":"J. MAZOYER \"Solutions \u00e0 coupures p\u00e9riodiques it\u00e9r\u00e9es du firing squad\". To appear(1986)."},{"key":"7_CR15","unstructured":"J. MAZOYER \"Solutions en temps minimal au firing squad avec un seul bit d'information \u00e9chang\u00e9 entre les cellules\". To appear(1986)."},{"key":"7_CR16","unstructured":"M. MINSKY \"Finite and infinite machines\". Prentice Hall pp 28\u201329 et 282\u2013283 (1967)."},{"key":"7_CR17","unstructured":"E.F. MOORE \"Sequential machines, Selected papers\". Addison Wesley Reading Mass.\" pp 213\u2013214 (1964)."},{"key":"7_CR18","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/S0019-9958(68)90309-4","volume":"12","author":"F.R. Moore","year":"1968","unstructured":"F.R. MOORE-G.G. LANGDON \"A generalized firing sqad problem\". Information and Control 12, pp 212\u2013220 (1968).","journal-title":"Information and Control"},{"key":"7_CR19","unstructured":"Y. NISHITANI-N. HONDA \"The firing squad synchronization problem\". 1966 Research group on \"Polyautomata, their structure and functions\" pp 158\u2013188 (1977)."},{"key":"7_CR20","doi-asserted-by":"crossref","first-page":"299","DOI":"10.1016\/S0020-0255(76)90938-5","volume":"10","author":"F. Romani","year":"1976","unstructured":"F. ROMANI \"Cellular automata synchronization\". Information Sciences 10, pp 299\u2013318 (1976).","journal-title":"Information Sciences"},{"key":"7_CR21","first-page":"245","volume":"5","author":"P. Rosenstiehl","year":"1966","unstructured":"P. ROSENSTIEHL \"Existence d'automates capables de s'accorder bien qu'arbitrairement connect\u00e9s et nombreux\". International Computation Center Bull5, pp 245\u2013261 (1966)","journal-title":"International Computation Center Bull"},{"key":"7_CR22","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1016\/B978-1-4832-3187-7.50019-2","volume-title":"Graph Theory and Computing","author":"P. Rosenstiehl","year":"1972","unstructured":"P. ROSENSTIEHL-J.R. FIKSEL-A. HOLLIGER \"Intelligent graphs: networks of finite automata capable of solving graph problems\". Graph Theory and Computing (R.C. Read Ed) Academic Press. New-York pp 219\u2013265 (1972)"},{"key":"7_CR23","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0019-9958(74)80055-0","volume":"24","author":"I. Shinahr","year":"1974","unstructured":"I. SHINAHR \"Two and three dimensionnal firing squad synchronization problems\". Information and Control 24, pp 163\u2013180 (1974).","journal-title":"Information and Control"},{"key":"7_CR24","unstructured":"H. SZWERINSKI \"Zellularautomaten mit symmetrisher lokaler transformation\". Ph.D.Thesis. Braunschweig (1982)."},{"key":"7_CR25","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/0304-3975(82)90040-8","volume":"19","author":"H. Szwerinski","year":"1982","unstructured":"H. SZWERINSKI \"Time optimal solution of the firing squad synchronization problem for n-dimensional rectangles with the general at an arbitrary position\". Theoretical Computer Ssience 19, pp 305\u2013320 (1982).","journal-title":"Theoretical Computer Ssience"},{"key":"7_CR26","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/S0019-9958(85)80033-4","volume":"67","author":"H. Szwerinski","year":"1985","unstructured":"H. SZWERINSKI \"Symmetrical one-dimensional cellular spaces\". Information and Control 67, pp 163\u2013172 (1985).","journal-title":"Information and Control"},{"issue":"3","key":"7_CR27","first-page":"212","volume":"14","author":"V.I. Vaskhavsky","year":"1969","unstructured":"V.I. VASKHAVSKY-V.B. MARAKHOVSKY-V.A. PESCHANSKY \"Synchronization of interacting automata\". Mathematical Systems Theory 14, no 3 pp 212\u2013230 (1969).","journal-title":"Mathematical Systems Theory"},{"key":"7_CR28","doi-asserted-by":"crossref","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 9, pp 66\u201378 (1966).","journal-title":"Information and Control"}],"container-title":["Lecture Notes in Computer Science","Automata Networks"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-19444-4_16.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T17:21:05Z","timestamp":1619544065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-19444-4_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988]]},"ISBN":["9783540194446","9783540392705"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/3-540-19444-4_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1988]]}}}