{"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":1774107227857,"version":"3.50.1"},"reference-count":37,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T00:00:00Z","timestamp":1486425600000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Distrib. Comput."],"published-print":{"date-parts":[[2018,4]]},"DOI":"10.1007\/s00446-017-0294-2","type":"journal-article","created":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T05:07:58Z","timestamp":1486444078000},"page":"139-166","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Compact deterministic self-stabilizing leader election on a ring: the exponential advantage of being talkative"],"prefix":"10.1007","volume":"31","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","published-online":{"date-parts":[[2017,2,7]]},"reference":[{"key":"294_CR1","doi-asserted-by":"crossref","unstructured":"Adamek, J., Nesterenko, M., Tixeuil, S.: Using abstract simulation for performance evaluation of stabilizing algorithms: the case of propagation of information with feedback. In: SSS 2012, LNCS. Springer, Berlin (2012)","DOI":"10.1007\/978-3-642-33536-5_13"},{"issue":"3","key":"294_CR2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4086\/cjtcs.1998.003","volume":"1998","author":"Y Afek","year":"1998","unstructured":"Afek, Y., Bremler-Barr, A.: Self-stabilizing unidirectional network algorithms by power supply. Chicago J. Theor. Comput. Sci. 1998(3), 1\u201348 (1998)","journal-title":"Chicago J. Theor. Comput. Sci."},{"key":"294_CR3","doi-asserted-by":"crossref","unstructured":"Aggarwal, S., Kutten, S.: Time optimal self-stabilizing spanning tree algorithms. In: Shyamasundar, R.\u00a0K. (eds.) Foundations of Software Technology and Theoretical Computer Science, 13th Conference, Bombay, India, December 15\u201317, 1993, Proceedings, Volume 761 of Lecture Notes in Computer Science, pp. 400\u2013410. Springer, Berlin (1993)","DOI":"10.1007\/3-540-57529-4_72"},{"issue":"9","key":"294_CR4","doi-asserted-by":"crossref","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. Comput. 43(9), 1026\u20131038 (1994)","journal-title":"IEEE Trans. Comput."},{"key":"294_CR5","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":"294_CR6","doi-asserted-by":"crossref","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 Secure Comput. 4(3), 180\u2013190 (2007)","journal-title":"IEEE Trans. Dependable Secure Comput."},{"key":"294_CR7","doi-asserted-by":"crossref","unstructured":"Awerbuch, B., Ostrovsky, R.: Memory-efficient and self-stabilizing network reset. In: PODC, pp. 254\u2013263. ACM, New York (1994)","DOI":"10.1145\/197917.198104"},{"issue":"1","key":"294_CR8","doi-asserted-by":"crossref","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. Distrib. Comput. 20(1), 39\u201351 (2007)","journal-title":"Distrib. Comput."},{"issue":"1","key":"294_CR9","doi-asserted-by":"crossref","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. Distrib. Comput. 20(1), 75\u201393 (2007)","journal-title":"Distrib. Comput."},{"key":"294_CR10","doi-asserted-by":"crossref","unstructured":"Beauquier, J., Datta, A.K., Tixeuil, S.: Self-stabilizing census with cut-through constraint. In: Anish, A. (ed.) 1999 ICDCS Workshop on Self-stabilizing Systems, Austin, Texas, June 5, 1999, Proceedings, pp. 70\u201377. IEEE Computer Society, Washington (1999)","DOI":"10.1109\/SLFSTB.1999.777489"},{"key":"294_CR11","doi-asserted-by":"crossref","unstructured":"Beauquier, J., Gradinariu, M., Johnen, C.: Memory space requirements for self-stabilizing leader election protocols. In: Proceedings of the ACM Symposium on Principles of Distributed Computing (PODC 1999), pp. 199\u2013208 (1999)","DOI":"10.1145\/301308.301358"},{"key":"294_CR12","doi-asserted-by":"crossref","unstructured":"Blin, L., Tixeuil, S.: Brief announcement: deterministic self-stabilizing leader election with o(log log n)-bits. In: Proceedings of the 32st ACM Symposium on Principles of Distributed Computing, (PODC13), pp. 125\u2013127 (2013)","DOI":"10.1145\/2484239.2484289"},{"key":"294_CR13","doi-asserted-by":"crossref","unstructured":"Blin, L., Tixeuil, S.: Compact deterministic self-stabilizing leader election: The exponential advantage of being talkative. In: Proceedings of the 27th International Conference on Distributed Computing (DISC 2013). Lecture Notes in Computer Science (LNCS), pp. 76\u201390. Springer, Berlin\/Heidelberg (2013)","DOI":"10.1007\/978-3-642-41527-2_6"},{"key":"294_CR14","first-page":"1056","volume":"2015","author":"L Blin","year":"2015","unstructured":"Blin, L., Boubekeur, F., Dubois, S.: A self-stabilizing memory efficient algorithm for the minimum diameter spanning tree under an omnipotent daemon. IPDPS 2015, 1056\u20131074 (2015)","journal-title":"IPDPS"},{"key":"294_CR15","doi-asserted-by":"crossref","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. 458, 61\u201375 (2012)","journal-title":"Theor. Comput. Sci."},{"key":"294_CR16","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":"294_CR17","doi-asserted-by":"crossref","first-page":"5541","DOI":"10.1016\/j.tcs.2010.05.001","volume":"412","author":"AK Datta","year":"2011","unstructured":"Datta, A.K., Larmore, L.L., Vemula, P.: Self-stabilizing leader election in optimal space under an arbitrary scheduler. TCS 412(40), 5541\u20135561 (2011)","journal-title":"TCS"},{"key":"294_CR18","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":"294_CR19","doi-asserted-by":"crossref","first-page":"643","DOI":"10.1145\/361179.361202","volume":"17","author":"EW Dijkstra","year":"1974","unstructured":"Dijkstra, E.W.: Self-stabilizing systems in spite of distributed control. Commun. ACM 17(11), 643\u2013644 (1974)","journal-title":"Commun. ACM"},{"key":"294_CR20","doi-asserted-by":"crossref","DOI":"10.7551\/mitpress\/6156.001.0001","volume-title":"Self-stabilization","author":"S Dolev","year":"2000","unstructured":"Dolev, S.: Self-stabilization. MIT Press, Cambridge (2000)"},{"issue":"6","key":"294_CR21","doi-asserted-by":"crossref","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 Inform. 36(6), 447\u2013462 (1999)","journal-title":"Acta Inform."},{"issue":"4","key":"294_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.4086\/cjtcs.1997.004","volume":"1997","author":"S Dolev","year":"1997","unstructured":"Dolev, S., Herman, T.: Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci. 1997(4), 1\u201340 (1997)","journal-title":"Chicago J. Theor. Comput. Sci."},{"issue":"1","key":"294_CR23","doi-asserted-by":"crossref","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. 26(1), 273\u2013290 (1997)","journal-title":"SIAM J. Comput."},{"key":"294_CR24","unstructured":"Dolev, S., Israeli, A., Moran, S.: Uniform dynamic self-stabilizing leader election (extended absrtact). In: Toueg, S., Spirakis, P.G., Kirousis, L.M. (eds.) Distributed Algorithms, 5th International Workshop, WDAG \u201991, Delphi, Greece, October 7\u20139, 1991, Proceedings, Volume 579 of Lecture Notes in Computer Science, pp. 167\u2013180. Springer, New York (1991)"},{"key":"294_CR25","unstructured":"Dubois, S., Tixeuil, S.: A taxonomy of daemons in self-stabilization. Technical Report arXiv:1110.0334 , ArXiv eprint, October (2011)"},{"key":"294_CR26","doi-asserted-by":"crossref","unstructured":"Fich, F.E., Johnen, C.: A space optimal, deterministic, self-stabilizing, leader election algorithm for unidirectional rings. In: DISC, pp. 224\u2013239. Springer (2001)","DOI":"10.1007\/3-540-45414-4_16"},{"key":"294_CR27","doi-asserted-by":"crossref","unstructured":"Gouda, M.G., Cobb, J.A., Huang, C.: Fault masking in tri-redundant systems. In:SSS, LNCS, pp. 304\u2013313. Springer (2006)","DOI":"10.1007\/978-3-540-49823-0_21"},{"issue":"1\u20132","key":"294_CR28","doi-asserted-by":"crossref","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. 73(1\u20132), 41\u201346 (2000)","journal-title":"Inf. Process. Lett."},{"key":"294_CR29","doi-asserted-by":"crossref","unstructured":"Hoepman, J.: Self-stabilizing ring-orientation using constant space. Inf. Comput. 144(1), 18\u201339 (1998)","DOI":"10.1006\/inco.1998.2707"},{"issue":"2","key":"294_CR30","doi-asserted-by":"crossref","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. 104(2), 175\u2013196 (1993)","journal-title":"Inf. Comput."},{"key":"294_CR31","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":"294_CR32","doi-asserted-by":"crossref","unstructured":"Itkis, G., Lin, C., Simon, J.: Deterministic, constant space, self-stabilizing leader election on uniform rings. In: WDAG, LNCS, pp. 288\u2013302. Springer (1995)","DOI":"10.1007\/BFb0022154"},{"key":"294_CR33","doi-asserted-by":"crossref","unstructured":"Korman, A., Kutten, S., Masuzawa, T.: Fast and compact self stabilizing verification, computation, and fault detection of an MST. In: Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, pp. 311\u2013320 (2011)","DOI":"10.1145\/1993806.1993866"},{"issue":"1","key":"294_CR34","doi-asserted-by":"crossref","first-page":"454","DOI":"10.1145\/1462187.1462195","volume":"4","author":"T Masuzawa","year":"2009","unstructured":"Masuzawa, T., Tixeuil, S.: On bootstrapping topology knowledge in anonymous networks. ACM Trans. Adapt. Auton. Syst. 4(1), 454\u2013468 (2009)","journal-title":"ACM Trans. Adapt. Auton. Syst."},{"key":"294_CR35","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":"294_CR36","volume-title":"The Austin Protocol Compiler. Volume\u00a013 of Advances in Information Security","author":"TM McGuire","year":"2005","unstructured":"McGuire, T.M., Gouda, M.G.: The Austin Protocol Compiler. Volume\u00a013 of Advances in Information Security. Springer, Berlin (2005)"},{"key":"294_CR37","first-page":"26.1","volume-title":"Algorithms and Theory of Computation Handbook","author":"S Tixeuil","year":"2009","unstructured":"Tixeuil, S.: Algorithms and Theory of Computation Handbook, pp. 26.1\u201326.45. CRC Press, Taylor and Francis, Boca Raton (2009)"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-017-0294-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-017-0294-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-017-0294-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,18]],"date-time":"2019-09-18T10:04:00Z","timestamp":1568801040000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-017-0294-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,2,7]]},"references-count":37,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,4]]}},"alternative-id":["294"],"URL":"https:\/\/doi.org\/10.1007\/s00446-017-0294-2","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"value":"0178-2770","type":"print"},{"value":"1432-0452","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,2,7]]}}}