{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:46Z","timestamp":1750306966042,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":26,"publisher":"ACM","license":[{"start":{"date-parts":[[2013,7,22]],"date-time":"2013-07-22T00:00:00Z","timestamp":1374451200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2013,7,22]]},"DOI":"10.1145\/2484239.2484289","type":"proceedings-article","created":{"date-parts":[[2013,7,16]],"date-time":"2013-07-16T18:06:58Z","timestamp":1373998018000},"page":"125-127","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Brief announcement"],"prefix":"10.1145","author":[{"given":"L\u00e9lia","family":"Blin","sequence":"first","affiliation":[{"name":"University d'Evry, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S\u00e9bastien","family":"Tixeuil","sequence":"additional","affiliation":[{"name":"UPMC Sorbonne Universit\u00e9s, Paris, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2013,7,22]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Proceedings of the International Conference on Stabilization, Safety, and Security in Distributed Systems (SSS 2012","author":"Adamek Jordan","year":"2012","unstructured":"Jordan Adamek , Mikhail Nesterenko , and S\u00e9bastien Tixeuil . Using abstract simulation for performance evaluation of stabilizing algorithms: The case of propagation of information with feedback . In Proceedings of the International Conference on Stabilization, Safety, and Security in Distributed Systems (SSS 2012 ), Lecture Notes in Computer Science (LNCS), Toronto, Canada , October 2012 . Springer Berlin \/ Heidelberg. Jordan Adamek, Mikhail Nesterenko, and S\u00e9bastien Tixeuil. Using abstract simulation for performance evaluation of stabilizing algorithms: The case of propagation of information with feedback. In Proceedings of the International Conference on Stabilization, Safety, and Security in Distributed Systems (SSS 2012), Lecture Notes in Computer Science (LNCS), Toronto, Canada, October 2012. Springer Berlin \/ Heidelberg."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/12.312126"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Mahesh\n      Arumugam\n     and \n      Sandeep S.\n      Kulkarni\n  . \n  Prose: A programming tool for rapid prototyping of sensor networks\n  . In Stephen Hailes Sabrina Sicari and George Roussos editors S-CUBE volume \n  24\n   of \n  Lecture Notes of the Institute for Computer Sciences Social Informatics and Telecommunications Engineering pages \n  158\n  --\n  173\n  . \n  Springer 2009\n  .  Mahesh Arumugam and Sandeep S. Kulkarni. Prose: A programming tool for rapid prototyping of sensor networks. In Stephen Hailes Sabrina Sicari and George Roussos editors S-CUBE volume 24 of Lecture Notes of the Institute for Computer Sciences Social Informatics and Telecommunications Engineering pages 158--173. Springer 2009.","DOI":"10.1007\/978-3-642-11528-8_12"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TDSC.2007.1007"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/197917.198104"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0029-x"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0034-0"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCCN.2008.ECP.108"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10877-8_25"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2009.24"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"crossref","unstructured":"Shlomi. Dolev. Self-stabilization. MIT Press March 2000.   Shlomi. Dolev. Self-stabilization. MIT Press March 2000.","DOI":"10.7551\/mitpress\/6156.001.0001"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002360050180"},{"key":"e_1_3_2_1_14_1","first-page":"1997","article-title":"Superstabilizing protocols for dynamic distributed systems","author":"Dolev Shlomi","year":"1997","unstructured":"Shlomi Dolev and Ted Herman . Superstabilizing protocols for dynamic distributed systems . Chicago J. Theor. Comput. Sci. , 1997 , 1997 . Shlomi Dolev and Ted Herman. Superstabilizing protocols for dynamic distributed systems. Chicago J. Theor. Comput. Sci., 1997, 1997.","journal-title":"Chicago J. Theor. Comput. Sci."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Faith\n     E.\n  Fich and Colette Johnen. A space optimal deterministic self-stabilizing leader election algorithm for unidirectional rings\n  . In Jennifer L. Welch editor DISC volume \n  2180\n   of \n  Lecture Notes in Computer Science pages \n  224\n  --\n  239\n  . \n  Springer 2001\n  .   Faith E. Fich and Colette Johnen. A space optimal deterministic self-stabilizing leader election algorithm for unidirectional rings. In Jennifer L. Welch editor DISC volume 2180 of Lecture Notes in Computer Science pages 224--239. Springer 2001.","DOI":"10.1007\/3-540-45414-4_16"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Mohamed G.\n      Gouda Jorge Arturo Cobb and Chin-Tser Huang. Fault masking in tri-redundant systems\n  . In Ajoy Kumar Datta and Maria Gradinariu editors SSS volume \n  4280\n   of \n  Lecture Notes in Computer Science pages \n  304\n  --\n  313\n  . \n  Springer 2006\n  .   Mohamed G. Gouda Jorge Arturo Cobb and Chin-Tser Huang. Fault masking in tri-redundant systems. In Ajoy Kumar Datta and Maria Gradinariu editors SSS volume 4280 of Lecture Notes in Computer Science pages 304--313. Springer 2006.","DOI":"10.1007\/978-3-540-49823-0_21"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0020-0190(99)00164-7"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1998.2707"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.1993.1029"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1994.365691"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Gene\n      Itkis Chengdian\n      Lin and \n      Janos\n      Simon\n    .\n  Deterministic constant space self-stabilizing leader election on uniform rings\n  . In Jean-Michel H\u00e9lary and Michel Raynal editors WDAG volume \n  972\n   of \n  Lecture Notes in Computer Science pages \n  288\n  --\n  302\n  . \n  Springer 1995\n  .   Gene Itkis Chengdian Lin and Janos Simon. Deterministic constant space self-stabilizing leader election on uniform rings. In Jean-Michel H\u00e9lary and Michel Raynal editors WDAG volume 972 of Lecture Notes in Computer Science pages 288--302. Springer 1995.","DOI":"10.1007\/BFb0022154"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/1462187.1462195"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129777"},{"key":"e_1_3_2_1_25_1","series-title":"Advances in Information Security","volume-title":"The Austin Protocol Compiler","author":"McGuire Tommy M.","year":"2005","unstructured":"Tommy M. McGuire and Mohamed G. Gouda . The Austin Protocol Compiler , volume 13 of Advances in Information Security . Springer , 2005 . Tommy M. McGuire and Mohamed G. Gouda. The Austin Protocol Compiler, volume 13 of Advances in Information Security. Springer, 2005."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.08.013"},{"key":"e_1_3_2_1_27_1","first-page":"26.1","volume-title":"Algorithms and Theory of Computation Handbook","author":"Tixeuil S\u00e9bastien","year":"2009","unstructured":"S\u00e9bastien Tixeuil . Algorithms and Theory of Computation Handbook , Second Edition, chapter Self-stabilizing Algorithms, pages 26.1 -- 26.45 . Chapman & Hall\/CRC Applied Algorithms and Data Structures. CRC Press, Taylor & Francis Group , November 2009 . S\u00e9bastien Tixeuil. Algorithms and Theory of Computation Handbook, Second Edition, chapter Self-stabilizing Algorithms, pages 26.1--26.45. Chapman & Hall\/CRC Applied Algorithms and Data Structures. CRC Press, Taylor & Francis Group, November 2009."}],"event":{"name":"PODC '13: ACM Symposium on Principles of Distributed Computing","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Montr\u00e9al Qu\u00e9bec Canada","acronym":"PODC '13"},"container-title":["Proceedings of the 2013 ACM symposium on Principles of distributed computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2484239.2484289","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2484239.2484289","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:19Z","timestamp":1750235959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2484239.2484289"}},"subtitle":["deterministic self-stabilizing leader election with O(log log n)-bits"],"short-title":[],"issued":{"date-parts":[[2013,7,22]]},"references-count":26,"alternative-id":["10.1145\/2484239.2484289","10.1145\/2484239"],"URL":"https:\/\/doi.org\/10.1145\/2484239.2484289","relation":{},"subject":[],"published":{"date-parts":[[2013,7,22]]},"assertion":[{"value":"2013-07-22","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}