{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,26]],"date-time":"2025-11-26T04:51:55Z","timestamp":1764132715842},"publisher-location":"Berlin, Heidelberg","reference-count":21,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642333491"},{"type":"electronic","value":"9783642333507"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-33350-7_11","type":"book-chapter","created":{"date-parts":[[2012,9,20]],"date-time":"2012-09-20T08:36:18Z","timestamp":1348130178000},"page":"101-110","source":"Crossref","is-referenced-by-count":7,"title":["A Spatio-temporal Algorithmic Point of View on Firing Squad Synchronisation Problem"],"prefix":"10.1007","author":[{"given":"Luidnel","family":"Maignan","sequence":"first","affiliation":[]},{"given":"Jean-Baptiste","family":"Yun\u00e8s","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"11_CR1","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"},{"key":"11_CR2","unstructured":"Goto, E.: A minimum time solution of the firing squad synchronization problem. Courses Notes for Applied Mathematics, vol.\u00a0298. Harvard University (1962)"},{"key":"11_CR3","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1016\/S0019-9958(75)90255-7","volume":"28","author":"A. Grasselli","year":"1975","unstructured":"Grasselli, A.: Synchronization of cellular arrays: The firing squad problem in two dimensions. Information and Control\u00a028, 113\u2013124 (1975)","journal-title":"Information and Control"},{"key":"11_CR4","doi-asserted-by":"publisher","first-page":"103","DOI":"10.1016\/S0019-9958(74)90833-X","volume":"25","author":"G.T. Herman","year":"1974","unstructured":"Herman, G.T., Liu, W., Rowland, S., Walker, A.: Synchronization of growing cellular automata. Information and Control\u00a025, 103\u2013122 (1974)","journal-title":"Information and Control"},{"key":"11_CR5","first-page":"234","volume":"97","author":"T. Jiang","year":"1992","unstructured":"Jiang, T.: The synchronization of nonuniform networks of finite automata. Information and Control\u00a097, 234\u2013261 (1992)","journal-title":"Information and Control"},{"key":"11_CR6","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1016\/S0019-9958(77)90273-X","volume":"34","author":"K. Kobayashi","year":"1977","unstructured":"Kobayashi, K.: The firing squad synchronisation problem for two-dimensional arrays. Information and Control\u00a034, 177\u2013197 (1977)","journal-title":"Information and Control"},{"key":"11_CR7","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1109\/SASOW.2008.52","volume-title":"Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops","author":"L. Maignan","year":"2008","unstructured":"Maignan, L., Gruau, F.: Integer gradient for cellular automata: Principle and examples. In: Proceedings of the 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems Workshops, pp. 321\u2013325. IEEE Computer Society, Washington, DC (2008)"},{"issue":"2","key":"11_CR8","doi-asserted-by":"publisher","first-page":"315","DOI":"10.1142\/S0129626409000249","volume":"19","author":"L. Maignan","year":"2009","unstructured":"Maignan, L., Gruau, F.: A 1D cellular automaton that moves particles until regular spatial placement. Parallel Processing Letters\u00a019(2), 315\u2013331 (2009)","journal-title":"Parallel Processing Letters"},{"key":"11_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/978-3-642-15979-4_7","volume-title":"Cellular Automata","author":"L. Maignan","year":"2010","unstructured":"Maignan, L., Gruau, F.: Convex Hulls on Cellular Automata. In: Bandini, S., Manzoni, S., Umeo, H., Vizzari, G. (eds.) ACRI 2010. LNCS, vol.\u00a06350, pp. 69\u201378. Springer, Heidelberg (2010)"},{"key":"11_CR10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1968513.1968515","volume":"6","author":"L. Maignan","year":"2011","unstructured":"Maignan, L., Gruau, F.: Gabriel graphs in arbitrary metric space and their cellular automaton for many grids. ACM Trans. Auton. Adapt. Syst. 6, 12:1\u201312:14 (June 2011)","journal-title":"ACM Trans. Auton. Adapt. Syst."},{"key":"11_CR11","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 states minimal time solution to the firing squad synchronization problem. Theoretical Computer Science\u00a050, 183\u2013238 (1987)","journal-title":"Theoretical Computer Science"},{"key":"11_CR12","unstructured":"Minsky, M.: Computation: Finite and Infinite Machines. Prentice-Hall (1967)"},{"key":"11_CR13","unstructured":"Moore, E.E.: Sequential machines, Selected papers. Addison-Wesley (1964)"},{"key":"11_CR14","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1016\/S0304-3975(03)00425-0","volume":"314","author":"K. Noguchi","year":"2004","unstructured":"Noguchi, K.: Simple 8-state minimal time solution to the firing squad synchronization problem. TCS\u00a0314, 303\u2013334 (2004)","journal-title":"TCS"},{"key":"11_CR15","doi-asserted-by":"crossref","unstructured":"Rosenstiehl, P., Fiskel, J.R., Holliger, A.: Intelligent Graphs: Networks of Finite Automata capable of Solving Graph Problems. In: Read, R.C. (ed.) Graph Theory and Computing. Academic Press (1972)","DOI":"10.1016\/B978-1-4832-3187-7.50019-2"},{"key":"11_CR16","doi-asserted-by":"crossref","unstructured":"Schmid, H., Worsch, T.: The firing squad synchronization problem with many generals for one-dimensional CA. In: L\u00e9vy, J.-J., Mayr, E.W., Mitchell, J.C. (eds.) IFIP TCS, pp. 111\u2013124. Kluwer (2004)","DOI":"10.1007\/1-4020-8141-3_11"},{"key":"11_CR17","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":"11_CR18","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-optimal solution of the firing-squad synchronization problem 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":"11_CR19","first-page":"212","volume":"4","author":"V.I. Varshavsky","year":"1969","unstructured":"Varshavsky, V.I., Marakhovsky, V.B., Peshansky, V.A.: Synchronization of interacting automata. Mathematical System Theory\u00a04(3), 212\u2013230 (1969)","journal-title":"Mathematical System Theory"},{"issue":"1","key":"11_CR20","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1051\/ita:2007051","volume":"42","author":"J.-B. Yun\u00e8s","year":"2008","unstructured":"Yun\u00e8s, J.-B.: An intrinsically non minimal-time Minsky-like 6-states solution to the firing squad synchronization problem. RAIRO ITA\/TIA\u00a042(1), 55\u201366 (2008)","journal-title":"RAIRO ITA\/TIA"},{"issue":"2","key":"11_CR21","first-page":"147","volume":"4","author":"J.-B. Yun\u00e8s","year":"2009","unstructured":"Yun\u00e8s, J.-B.: Known CA synchronizers made insensitive to the initial state of the initiator. JCA\u00a04(2), 147\u2013158 (2009)","journal-title":"JCA"}],"container-title":["Lecture Notes in Computer Science","Cellular Automata"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-33350-7_11.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,4]],"date-time":"2021-05-04T12:05:06Z","timestamp":1620129906000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-33350-7_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642333491","9783642333507"],"references-count":21,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-33350-7_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}