{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,9]],"date-time":"2025-05-09T16:29:28Z","timestamp":1746808168453,"version":"3.40.5"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540323013"},{"type":"electronic","value":"9783540322887"}],"license":[{"start":{"date-parts":[[2006,1,1]],"date-time":"2006-01-01T00:00:00Z","timestamp":1136073600000},"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":[[2006]]},"DOI":"10.1007\/11672142_2","type":"book-chapter","created":{"date-parts":[[2006,2,28]],"date-time":"2006-02-28T08:27:54Z","timestamp":1141115274000},"page":"23-49","source":"Crossref","is-referenced-by-count":0,"title":["Flat Holonomies on Automata Networks"],"prefix":"10.1007","author":[{"given":"Gene","family":"Itkis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Leonid A.","family":"Levin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Afek, Y., Kutten, S., Yung, M.: Memory-efficient self-stabilization on general networks. In: Workshop on Distributed Algorithms (1990)","DOI":"10.1007\/3-540-54099-7_2"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Ostrovsky, R.: Memory-efficient and self-stabilizing network reset. In: [PODC] (1994)","DOI":"10.1145\/197917.198104"},{"key":"2_CR3","first-page":"245","volume":"15","author":"J.M. Barzdin","year":"1965","unstructured":"Barzdin, J.M.: The complexity of symmetry recognition by Turing machines (in Russian). Problemi Kibernetiki\u00a015, 245\u2013248 (1965)","journal-title":"Problemi Kibernetiki"},{"key":"2_CR4","doi-asserted-by":"crossref","unstructured":"Dijkstra, E.W.: Self stabilizing systems in spite of distributed control. CACM\u00a017 (1974)","DOI":"10.1145\/361179.361202"},{"key":"2_CR5","doi-asserted-by":"crossref","unstructured":"Dolev, S., Gouda, M.G., Schneider, M.: Memory requirements for silent stabilization. In: [PODC] (1996)","DOI":"10.1145\/248052.248055"},{"key":"2_CR6","unstructured":"Proc.\u00a0IEEE Ann.\u00a0Symp.\u00a0on the Foundations of Computer Science"},{"key":"2_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/0022-0000(86)90001-2","volume":"32","author":"P. G\u00e1cs","year":"1986","unstructured":"G\u00e1cs, P.: Reliable computation with cellular automata. J.\u00a0of Comp.\u00a0System Sci.\u00a032, 1 (1986)","journal-title":"J.\u00a0of Comp.\u00a0System Sci."},{"key":"2_CR8","unstructured":"G\u00e1cs, P., Kurdiumov, G.L., Levin, L.A.: One-Dimensional Homogeneous Media Dissolving Finite Islands. Probl. Inf. Transm.\u00a014(3) (1978)"},{"key":"2_CR9","unstructured":"Herman, T.: Self-stabilization bibliography: Access guide. Chicago Journal of Theoretical Computer Science, Working Paper WP-1 ( initiated, November 1996), Also available at: http:\/\/www.cs.uiowa.edu\/ftp\/selfstab\/bibliography\/"},{"key":"2_CR10","doi-asserted-by":"crossref","unstructured":"Israeli, A., Jalfon, M.: Token management schemes and random walks yield self-stabilizing mutual exclusion. In: [PODC] (1990)","DOI":"10.1145\/93385.93409"},{"key":"2_CR11","unstructured":"Itkis, G.: Self-stabilizing distributed computation with constant space per edge. In: Colloquia presentations at MIT, IBM, Bellcore, CMU, ICSI Berkeley, Stanford, SRI, UC Davis (1992); Includes joint results with Awerbuch, B., Ostrovsky, R., and with Levin, L.A. (submitted to [FOCS] 1992)"},{"key":"2_CR12","doi-asserted-by":"crossref","unstructured":"Itkis, G., Levin, L.A.: Self-stabilization with constant space. Manuscript (November 1992) (submitted to [STOC], 1993). Also in [IL94]. Later versions: Fast and lean self-stabilizing asynchronous protocols.In: [FOCS]. TR#829, Technion, Israel, July 1994, pp. 226-239 (1994)","DOI":"10.1109\/SFCS.1994.365691"},{"key":"2_CR13","unstructured":"Levin, L.A.: Joint work with G.\u00a0Itkis. Sunday\u2019s Tutorial Lecture. ICALP, Jerusalem, July 1994. Self-Stabilization (1994)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Johnen, C.: Memory efficient, self-stabilizing algorithm to construct BFS spanning trees. In: [PODC] 1997. Extended version appeared in the Proceedings of The Third Workshop on Self-Stabilizing System (WSS 1997) (1997)","DOI":"10.1145\/259380.259508"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Mayer, A., Ofek, Y., Ostrovsky, R., Yung, M.: Self-stabilizing symmetry breaking in constant-space. In: [STOC] (1992)","DOI":"10.1145\/129712.129777"},{"key":"2_CR16","unstructured":"Proc.\u00a0 ACM Ann.\u00a0Symp.\u00a0on Principles of Distributed Computing"},{"key":"2_CR17","doi-asserted-by":"publisher","first-page":"177","DOI":"10.1007\/BF01418780","volume":"12","author":"R. Robinson","year":"1971","unstructured":"Robinson, R.: Undecidability and non-periodicity for tiling a plane. Invencione Mathematicae\u00a012, 177\u2013209 (1971)","journal-title":"Invencione Mathematicae"},{"key":"2_CR18","unstructured":"Proc.\u00a0 ACM Ann.\u00a0Symp.\u00a0on the Theory of Computation"},{"key":"2_CR19","unstructured":"Thue, A.: Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreichem Kra.Vidensk.Selsk.I. Mat.-Nat.Kl., 10 (1912), Also in: Thue, A., Selected Math. Papers. ed.: Nagell, T., Selberg, A., Selberg, S., Thalberg, K., Universitetsforlaget (1977)"},{"key":"2_CR20","first-page":"33","volume":"3","author":"B. Trakhtenbrot","year":"1964","unstructured":"Trakhtenbrot, B.: Turing computations with logarithmic delay (in Russian). Algebra i Logika\u00a03, 33\u201348 (1964)","journal-title":"Algebra i Logika"}],"container-title":["Lecture Notes in Computer Science","STACS 2006"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11672142_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,7]],"date-time":"2025-01-07T21:55:24Z","timestamp":1736286924000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11672142_2"}},"subtitle":["(a more recent version available at: http:\/\/arXiv.org\/abs\/cs.DC\/0512077)"],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540323013","9783540322887"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/11672142_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}