{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T05:50:36Z","timestamp":1761976236397,"version":"build-2065373602"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642415265"},{"type":"electronic","value":"9783642415272"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41527-2_6","type":"book-chapter","created":{"date-parts":[[2013,10,3]],"date-time":"2013-10-03T14:55:48Z","timestamp":1380812148000},"page":"76-90","source":"Crossref","is-referenced-by-count":3,"title":["Compact Deterministic Self-stabilizing Leader Election"],"prefix":"10.1007","author":[{"given":"L\u00e9lia","family":"Blin","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"6_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1007\/978-3-642-33536-5_13","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"J. Adamek","year":"2012","unstructured":"Adamek, J., Nesterenko, M., Tixeuil, S.: Evaluating practical tolerance properties of stabilizing programs through simulation: The case of propagation of information with feedback. In: Richa, A.W., Scheideler, C. (eds.) SSS 2012. LNCS, vol.\u00a07596, pp. 126\u2013132. Springer, Heidelberg (2012)"},{"key":"6_CR2","unstructured":"Afek, Y., Bremler-Barr, A.: Self-stabilizing unidirectional network algorithms by power supply. Chicago J. Theor. Comput. Sci. (1998)"},{"issue":"9","key":"6_CR3","doi-asserted-by":"publisher","first-page":"1026","DOI":"10.1109\/12.312126","volume":"43","author":"A. Arora","year":"1994","unstructured":"Arora, A., Gouda, M.G.: Distributed reset. IEEE Trans. Computers\u00a043(9), 1026\u20131038 (1994)","journal-title":"IEEE Trans. Computers"},{"key":"6_CR4","doi-asserted-by":"crossref","unstructured":"Arumugam, M., Kulkarni, S.S.: Prose: A programming tool for rapid prototyping of sensor networks. In: S-CUBE, pp. 158\u2013173 (2009)","DOI":"10.1007\/978-3-642-11528-8_12"},{"issue":"3","key":"6_CR5","doi-asserted-by":"publisher","first-page":"180","DOI":"10.1109\/TDSC.2007.1007","volume":"4","author":"B. Awerbuch","year":"2007","unstructured":"Awerbuch, B., Kutten, S., Mansour, Y., Patt-Shamir, B., Varghese, G.: A time-optimal self-stabilizing synchronizer using a phase clock. IEEE Trans. Dependable Sec. Comput.\u00a04(3), 180\u2013190 (2007)","journal-title":"IEEE Trans. Dependable Sec. Comput."},{"key":"6_CR6","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Ostrovsky, R.: Memory-efficient and self-stabilizing network reset. In: PODC, pp. 254\u2013263. ACM (1994)","DOI":"10.1145\/197917.198104"},{"issue":"1","key":"6_CR7","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/s00446-007-0029-x","volume":"20","author":"J. Beauquier","year":"2007","unstructured":"Beauquier, J., Dela\u00ebt, S., Dolev, S., Tixeuil, S.: Transient fault detectors. Distributed Computing\u00a020(1), 39\u201351 (2007)","journal-title":"Distributed Computing"},{"issue":"1","key":"6_CR8","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/s00446-007-0034-0","volume":"20","author":"J. Beauquier","year":"2007","unstructured":"Beauquier, J., Gradinariu, M., Johnen, C.: Randomized self-stabilizing and space optimal leader election under arbitrary scheduler on rings. Distributed Computing\u00a020(1), 75\u201393 (2007)","journal-title":"Distributed Computing"},{"key":"6_CR9","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1016\/j.tcs.2012.08.013","volume":"458","author":"Y. Choi","year":"2012","unstructured":"Choi, Y., Gouda, M.G.: A state-based model of sensor protocols. Theor. Comput. Sci.\u00a0458, 61\u201375 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Dalton, A.R., McCartney, W.P., Ghosh Dastidar, K., Hallstrom, J.O., Sridhar, N., Herman, T., Leal, W., Arora, A., Gouda, M.G.: Desal alpha: An implementation of the dynamic embedded sensor-actuator language. In: ICCCN, pp. 541\u2013547. IEEE (2008)","DOI":"10.1109\/ICCCN.2008.ECP.108"},{"issue":"40","key":"6_CR11","doi-asserted-by":"publisher","first-page":"5541","DOI":"10.1016\/j.tcs.2010.05.001","volume":"412","author":"A. Kumar Datta","year":"2011","unstructured":"Kumar Datta, A., Larmore, L.L., Vemula, P.: Self-stabilizing leader election in optimal space under an arbitrary scheduler. TCS\u00a0412(40), 5541\u20135561 (2011)","journal-title":"TCS"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"Devismes, S., Masuzawa, T., Tixeuil, S.: Communication efficiency in self-stabilizing silent protocols. In: ICDCS 2009, pp. 474\u2013481. IEEE Press (2009)","DOI":"10.1109\/ICDCS.2009.24"},{"issue":"11","key":"6_CR13","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"E.W. Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM\u00a017(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"6_CR14","doi-asserted-by":"crossref","unstructured":"Dolev, S.: Self-stabilization. MIT Press (March 2000)","DOI":"10.7551\/mitpress\/6156.001.0001"},{"issue":"6","key":"6_CR15","doi-asserted-by":"publisher","first-page":"447","DOI":"10.1007\/s002360050180","volume":"36","author":"S. Dolev","year":"1999","unstructured":"Dolev, S., Gouda, M.G., Schneider, M.: Memory requirements for silent stabilization. Acta Inf.\u00a036(6), 447\u2013462 (1999)","journal-title":"Acta Inf."},{"key":"6_CR16","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci. (1997)"},{"issue":"1","key":"6_CR17","doi-asserted-by":"publisher","first-page":"273","DOI":"10.1137\/S0097539792235074","volume":"26","author":"S. Dolev","year":"1997","unstructured":"Dolev, S., Israeli, A., Moran, S.: Resource bounds for self-stabilizing message-driven protocols. SIAM J. Comput.\u00a026(1), 273\u2013290 (1997)","journal-title":"SIAM J. Comput."},{"key":"6_CR18","unstructured":"Dubois, S., Tixeuil, S.: A taxonomy of daemons in self-stabilization. Technical Report 1110.0334, ArXiv eprint (October 2011)"},{"key":"6_CR19","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"224","DOI":"10.1007\/3-540-45414-4_16","volume-title":"Distributed Computing","author":"F.E. Fich","year":"2001","unstructured":"Fich, F.E., Johnen, C.: A space optimal, deterministic, self-stabilizing, leader election algorithm for unidirectional rings. In: Welch, J.L. (ed.) DISC 2001. LNCS, vol.\u00a02180, pp. 224\u2013239. Springer, Heidelberg (2001)"},{"key":"6_CR20","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"304","DOI":"10.1007\/978-3-540-49823-0_21","volume-title":"Stabilization, Safety, and Security of Distributed Systems","author":"M.G. Gouda","year":"2006","unstructured":"Gouda, M.G., Cobb, J.A., Huang, C.-T.: Fault masking in tri-redundant systems. In: Datta, A.K., Gradinariu, M. (eds.) SSS 2006. LNCS, vol.\u00a04280, pp. 304\u2013313. Springer, Heidelberg (2006)"},{"issue":"1-2","key":"6_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/S0020-0190(99)00164-7","volume":"73","author":"T. Herman","year":"2000","unstructured":"Herman, T., Pemmaraju, S.V.: Error-detecting codes and fault-containing self-stabilization. Inf. Process. Lett.\u00a073(1-2), 41\u201346 (2000)","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"6_CR22","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1006\/inco.1998.2707","volume":"144","author":"J. Hoepman","year":"1998","unstructured":"Hoepman, J.: Self-stabilizing ring-orientation using constant space. Inf. Comput.\u00a0144(1), 18\u201339 (1998)","journal-title":"Inf. Comput."},{"issue":"2","key":"6_CR23","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1006\/inco.1993.1029","volume":"104","author":"A. Israeli","year":"1993","unstructured":"Israeli, A., Jalfon, M.: Uniform self-stabilizing ring orientation. Inf. Comput.\u00a0104(2), 175\u2013196 (1993)","journal-title":"Inf. Comput."},{"key":"6_CR24","doi-asserted-by":"crossref","unstructured":"Itkis, G., Levin, L.A.: Fast and lean self-stabilizing asynchronous protocols. In: FOCS, pp. 226\u2013239. IEEE Computer Society (1994)","DOI":"10.1109\/SFCS.1994.365691"},{"key":"6_CR25","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1007\/BFb0022154","volume-title":"Distributed Algorithms","author":"G. Itkis","year":"1995","unstructured":"Itkis, G., Lin, C., Simon, J.: Deterministic, constant space, self-stabilizing leader election on uniform rings. In: Helary, J.-M., Raynal, M. (eds.) WDAG 1995. LNCS, vol.\u00a0972, pp. 288\u2013302. Springer, Heidelberg (1995)"},{"key":"6_CR26","doi-asserted-by":"crossref","unstructured":"Masuzawa, T., Tixeuil, S.: On bootstrapping topology knowledge in anonymous networks. ACM Transactions on Adaptive and Autonomous Systems\u00a04(1) (2009)","DOI":"10.1145\/1462187.1462195"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Mayer, A.J., Ofek, Y., Ostrovsky, R.l., Yung, M.: Self-stabilizing symmetry breaking in constant-space (extended abstract). In: STOC, pp. 667\u2013678 (1992)","DOI":"10.1145\/129712.129777"},{"key":"6_CR28","unstructured":"McGuire, T.M., Gouda, M.G.: The Austin Protocol Compiler. Advances in Information Security, vol.\u00a013. Springer (2005)"},{"key":"6_CR29","doi-asserted-by":"crossref","unstructured":"Tixeuil, S.: Algorithms and Theory of Computation Handbook, pp. 26.1\u201326.45. CRC Press, Taylor & Francis Group (2009)","DOI":"10.1201\/9781584888215-c26"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41527-2_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T15:27:28Z","timestamp":1746026848000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41527-2_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642415265","9783642415272"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41527-2_6","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}