{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T15:25:38Z","timestamp":1725549938489},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540291008"},{"type":"electronic","value":"9783540320227"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11560319_15","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T14:55:16Z","timestamp":1127832916000},"page":"157-168","source":"Crossref","is-referenced-by-count":3,"title":["On Formulations of Firing Squad Synchronization Problems"],"prefix":"10.1007","author":[{"given":"Kojiro","family":"Kobayashi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Darin","family":"Goldstein","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"15_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":"15_CR2","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1016\/j.tcs.2004.01.036","volume":"320","author":"A. Berthiaume","year":"2004","unstructured":"Berthiaume, A., Bittner, T., Perkovi\u0107, L., Settle, A., Simon, J.: Bounding the firing synchronization problem on a ring. Theoretical Computer Science\u00a0320, 213\u2013228 (2004)","journal-title":"Theoretical Computer Science"},{"key":"15_CR3","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1016\/0020-0190(89)90134-8","volume":"30","author":"K. Culik","year":"1989","unstructured":"Culik, K.: Variations of the firing squad problem and applications. Information Processing Letters\u00a030, 153\u2013157 (1989)","journal-title":"Information Processing Letters"},{"issue":"1","key":"15_CR4","doi-asserted-by":"publisher","first-page":"158","DOI":"10.1006\/jagm.1996.0840","volume":"24","author":"S. Even","year":"1997","unstructured":"Even, S., Litman, A., Winkler, P.: Computing with snakes in directed networks of automata. J. Algorithms\u00a024(1), 158\u2013170 (1997)","journal-title":"J. Algorithms"},{"key":"15_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"496","DOI":"10.1007\/978-3-540-30551-4_44","volume-title":"Algorithms and Computation","author":"D. Goldstein","year":"2004","unstructured":"Goldstein, D., Kobayashi, K.: On the complexity of network synchronization. In: Fleischer, R., Trippen, G. (eds.) ISAAC 2004. LNCS, vol.\u00a03341, pp. 496\u2013507. Springer, Heidelberg (2004)"},{"unstructured":"Goldstein, D., Meyer, N.: The wake up and report problem is asymptotically time-equivalent to the firing squad synchronization problem. In: Proceedings of the Thirteenth Annual ACM-SIAM Symposium on Discrete Algorithms, San Francisco, CA, January 6-8, pp. 578\u2013587 (2002)","key":"15_CR6"},{"key":"15_CR7","first-page":"52","volume-title":"Course Notes for Applied Mathematics","author":"E. Goto","year":"1962","unstructured":"Goto, E.: A minimal time solution of the firing squad problem. In: Course Notes for Applied Mathematics, vol.\u00a0298, pp. 52\u201359. Harvard University, Cambridge (1962)"},{"key":"15_CR8","doi-asserted-by":"publisher","first-page":"475","DOI":"10.1016\/0304-3975(96)00016-3","volume":"165","author":"K. Imai","year":"1996","unstructured":"Imai, K., Morita, K.: Firing squad synchronization problem in reversible cellular automata. Theoretical Computer Science\u00a0165, 475\u2013482 (1996)","journal-title":"Theoretical Computer Science"},{"issue":"3","key":"15_CR9","doi-asserted-by":"publisher","first-page":"300","DOI":"10.1016\/0022-0000(78)90011-9","volume":"17","author":"K. Kobayashi","year":"1978","unstructured":"Kobayashi, K.: The firing squad synchronization problem for a class of polyautomata networks. J. Comput. Systems Sci.\u00a017(3), 300\u2013318 (1978)","journal-title":"J. Comput. Systems Sci."},{"unstructured":"Kobayashi, K.: A minimal time solution to the firing squad synchronization problem of rings with one-way information flow. Tokyo Institute of Technology, Department of Information Sciences, Research Reports on Information Sciences, No. C-8 (September 1976)","key":"15_CR10"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"129","DOI":"10.1016\/S0304-3975(99)00332-1","volume":"259","author":"K. Kobayashi","year":"2001","unstructured":"Kobayashi, K.: On time optimal solutions of the firing squad synchronization problem for two-dimensional paths. Theoretical Computer Science\u00a0259, 129\u2013143 (2001)","journal-title":"Theoretical Computer Science"},{"key":"15_CR12","first-page":"239","volume":"10","author":"S. LaTorre","year":"1996","unstructured":"LaTorre, S., Napoli, M., Parente, M.: Synchronization of one-way connected processors. Complex Systems\u00a010, 239\u2013255 (1996)","journal-title":"Complex Systems"},{"key":"15_CR13","series-title":"Lecture Notes in Computer Science","first-page":"82","volume-title":"Automata Networks","author":"J. Mazoyer","year":"1986","unstructured":"Mazoyer, J.: An overview of the firing squad synchronization problem. In: Choffrut, C. (ed.) LITP 1986. LNCS, vol.\u00a0316, pp. 82\u201394. Springer, Heidelberg (1986)"},{"key":"15_CR14","volume-title":"Sequential Machines, Selected Papers","author":"E.F. Moore","year":"1962","unstructured":"Moore, E.F.: Sequential Machines, Selected Papers. Addison Wesley, Reading (1962)"},{"key":"15_CR15","doi-asserted-by":"publisher","first-page":"212","DOI":"10.1016\/S0019-9958(68)90309-4","volume":"12","author":"F.R. Moore","year":"1968","unstructured":"Moore, F.R., Langdon, G.G.: A generalized firing squad problem. Information and Control\u00a012, 212\u2013220 (1968)","journal-title":"Information and Control"},{"issue":"1","key":"15_CR16","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/0304-3975(81)90004-9","volume":"14","author":"Y. Nishitani","year":"1981","unstructured":"Nishitani, Y., Honda, N.: The firing squad synchronization problem for graphs. Theoretical Computer Science\u00a014(1), 39\u201361 (1981)","journal-title":"Theoretical Computer Science"},{"doi-asserted-by":"crossref","unstructured":"Ostrovsky, R., Wilkerson, D.: Faster computation on directed networks of automata. In: Proceedings of the Fourteenth Annual ACM Symposium on Principles of Distributed Computing, Ottawa, Ontario, Canada, August 2-23, pp. 38\u201346 (1995)","key":"15_CR17","DOI":"10.1145\/224964.224969"},{"doi-asserted-by":"crossref","unstructured":"Schmid, H., Worsch, T.: The firing squad synchronization problem with many generals for one-dimensional CA. In: 3rd IFIP International Conference on Theoretical Computer Science, pp. 111\u2013124 (2004)","key":"15_CR18","DOI":"10.1007\/1-4020-8141-3_11"},{"key":"15_CR19","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 problem. Information and Control\u00a024, 163\u2013180 (1974)","journal-title":"Information and Control"},{"key":"15_CR20","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","Unconventional Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11560319_15.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T07:12:45Z","timestamp":1619507565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11560319_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540291008","9783540320227"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11560319_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}