{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,21]],"date-time":"2026-03-21T15:33:47Z","timestamp":1774107227029,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540602743","type":"print"},{"value":"9783540447832","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022154","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:19:52Z","timestamp":1131862792000},"page":"288-302","source":"Crossref","is-referenced-by-count":12,"title":["Deterministic, constant space, self-stabilizing leader election on uniform rings"],"prefix":"10.1007","author":[{"given":"Gene","family":"Itkis","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chengdian","family":"Lin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Janos","family":"Simon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"20_CR1","doi-asserted-by":"crossref","unstructured":"B. Awerbuch and R. Ostrovsky. Memory-efficient and self-stabilizing network reset. PODC'94, pp. 254\u2013263","DOI":"10.1145\/197917.198104"},{"key":"20_CR2","doi-asserted-by":"crossref","unstructured":"J.E. Burns and J. Pachl. Uniform Self-Stabilizing Rings. ACM Transactions on Programming Languages and Systems. (April 1989), pp. 330\u2013344.","DOI":"10.1145\/63264.63403"},{"issue":"11","key":"20_CR3","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"E.W. Dijkstra. Self-stabilizing systems in spite of distributed control. Commum. ACM 17, 11 (Nov. 1974), PP. 643\u2013644.","journal-title":"Commum. ACM"},{"key":"20_CR4","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1016\/0020-0190(90)90107-9","volume":"35","author":"T. Herman","year":"1990","unstructured":"T. Herman. Probabilistic Self-Stabilization. IPL 35 (1990), pp. 63\u201367.","journal-title":"IPL"},{"key":"20_CR5","doi-asserted-by":"crossref","unstructured":"S. T. Huang. Leader Election in Uniform Rings. ACM Transactions on Programming Languages and Systems. (July 1993), pp. 563\u2013573.","DOI":"10.1145\/169683.174161"},{"key":"20_CR6","doi-asserted-by":"crossref","unstructured":"A. Israeli and M. Jalfon. Token management schemes and random walks yield self stabilizing mutual exclusion. PODC'90, pp. 119\u2013130.","DOI":"10.1145\/93385.93409"},{"key":"20_CR7","volume-title":"colloquia at MIT, IBM, Bellcore","author":"G. Itkis","year":"1992","unstructured":"G. Itkis. Self-stabilizing distributed computation with constant space per edge. Presented at colloquia at MIT, IBM, Bellcore, CMU, ICSI Berkeley, Stanford, SRI, UC Davis. 1992. Includes joint results with B. Awerbuch and R. Ostrovsky, and with L. Levin."},{"key":"20_CR8","unstructured":"G. Itkis and L. Levin. Self-stabilization with constant space. Manuscript, Nov. 1992 (submitted to STOC'93; Also reported by L. Levin in ICALP Tutorial Lecture, July 1994. Later version: Fast and lean self-stabilizing asynchronous protocols. TR#829, Technion, Israel, July 1994."},{"key":"20_CR9","doi-asserted-by":"crossref","unstructured":"G. Itkis and L. Levin. Fast and Lean Self-Stabilizing Asynchronous Protocols, STOC'94, pp. 226\u2013239.","DOI":"10.1109\/SFCS.1994.365691"},{"key":"20_CR10","unstructured":"C. Lin. Resource efficient self-stabilizing systems, Ph.D. Dissertation, University of Chicago, 1995"},{"key":"20_CR11","doi-asserted-by":"crossref","unstructured":"C. Lin and J. Simon. Observing Self-Stabilization, PODC'92, pp. 113\u2013123.","DOI":"10.1145\/135419.135444"},{"key":"20_CR12","doi-asserted-by":"crossref","unstructured":"A. Mayer, Y. Ofek, R. Ostrovsky and M. Yung. Self-Stabilizing Symmetry Breaking in Constant-Space, STOC'92, pp. 667\u2013678.","DOI":"10.1145\/129712.129777"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022154","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:01:27Z","timestamp":1736082087000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/bfb0022154","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1995]]}}}