{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T18:44:58Z","timestamp":1783536298333,"version":"3.55.0"},"publisher-location":"New York, NY, USA","reference-count":31,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,6]],"date-time":"2026-07-06T00:00:00Z","timestamp":1783296000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"Ministry of Education, Singapore","award":["Academic Research Fund Tier 1 (24-1323-A0001)"],"award-info":[{"award-number":["Academic Research Fund Tier 1 (24-1323-A0001)"]}]},{"name":"Italian MUR","award":["SERICS (PE00000014)"],"award-info":[{"award-number":["SERICS (PE00000014)"]}]},{"name":"ANR","award":["DUCAT (ANR-20-CE48-0006)"],"award-info":[{"award-number":["DUCAT (ANR-20-CE48-0006)"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3816782.3819193","type":"proceedings-article","created":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T17:28:33Z","timestamp":1783531713000},"page":"490-502","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Non-Uniform Content-Oblivious Leader Election on Oriented Asynchronous Rings"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2988-8969","authenticated-orcid":false,"given":"J\u00e9r\u00e9mie","family":"Chalopin","sequence":"first","affiliation":[{"name":"CNRS, Aix-Marseille universit\u00e9, Marseille, France"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0109-2432","authenticated-orcid":false,"given":"Yi-Jun","family":"Chang","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0002-8836-6607","authenticated-orcid":false,"given":"Lyuting","family":"Chen","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7150-0972","authenticated-orcid":false,"given":"Giuseppe Antonio","family":"Di Luna","sequence":"additional","affiliation":[{"name":"DIAG, University of Rome - Sapienza, Rome, Italy"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-2458-5344","authenticated-orcid":false,"given":"Haoran","family":"Zhou","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028286"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804655"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/983102"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90193-6"},{"key":"e_1_3_2_1_5_1","first-page":"26","volume-title":"ISTCS 1996","author":"Boldi P.","year":"1996","unstructured":"P. Boldi, S. Shammah, S. Vigna, B. Codenotti, P. Gemmell, and J. Simon. Symmetry breaking in anonymous networks: Characterizations. In ISTCS 1996, pages 16\u201326, 1996."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0012-365X(00)00455-6"},{"key":"e_1_3_2_1_7_1","unstructured":"J. E. Burns. A formal model for message passing systems. Technical Report 91 Indiana University September 1980."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15260-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.02.009"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2018.10.001"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-023-00452-2"},{"key":"e_1_3_2_1_12_1","series-title":"LIPIcs","first-page":"22","volume-title":"DISC","author":"Chalopin J.","year":"2025","unstructured":"J. Chalopin, Y.-J. Chang, L. Chen, G. A. Di Luna, and H. Zhou. Content-oblivious leader election in 2-edge-connected networks. In DISC 2025, volume 356 of LIPIcs, pages 21:1\u201321:22. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 2025."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-012-0163-y"},{"key":"e_1_3_2_1_14_1","first-page":"23","volume-title":"ITCS 2026","author":"Chang Y.-J.","year":"2026","unstructured":"Y.-J. Chang, L. Chen, and H. Zhou. Beyond 2-Edge-Connectivity: Algorithms and Impossibility for Content-Oblivious Leader Election. In ITCS 2026, pages 36:1\u201336:23, 2026."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-15763-9_15"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.02.027"},{"key":"e_1_3_2_1_17_1","series-title":"LIPIcs","first-page":"17","volume-title":"DISC","author":"Dufoulon F.","year":"2018","unstructured":"F. Dufoulon, J. Burman, and J. Beauquier. Beeping a deterministic time-optimal leader election. In DISC 2018, volume 121 of LIPIcs, pages 20:1\u201320:17. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 2018."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/HICSS.1991.183877"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jpdc.2003.11.007"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7919"},{"key":"e_1_3_2_1_21_1","first-page":"20","volume-title":"DISC","volume":"319","author":"Frei F.","year":"2024","unstructured":"F. Frei, R. Gelles, A. Ghazy, and A. Nolin. Content-oblivious leader election on rings. In DISC 2024, volume 319, pages 26:1\u201326:20. Schloss Dagstuhl - Leibniz-Zentrum f\u00fcr Informatik, 2024."},{"key":"e_1_3_2_1_22_1","volume-title":"DISC 2014","volume":"8784","author":"F\u00f6rster K.-T.","year":"2014","unstructured":"K.-T. F\u00f6rster, J. Seidel, and R. Wattenhofer. Deterministic leader election in multihop beeping networks. In DISC 2014, volume 8784 of Lecture Notes in Comput. Sci., pages 212\u2013226. Springer, 2014."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/359024.359029"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90004-2"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1634.1889"},{"key":"e_1_3_2_1_26_1","first-page":"18","volume-title":"DISC 2020","volume":"179","author":"Kutten S.","year":"2020","unstructured":"S. Kutten, W. K. Moses Jr., G. Pandurangan, and D. Peleg. Singularly optimal randomized leader election. In DISC 2020, volume 179 of LIPIcs, pages 22:1\u201322:18, 2020."},{"key":"e_1_3_2_1_27_1","volume-title":"An Algorithmic Approach","author":"Raynal M.","year":"2018","unstructured":"M. Raynal. Fault-Tolerant Message-Passing Distributed Systems: An Algorithmic Approach. Springer, 2018."},{"key":"e_1_3_2_1_28_1","volume-title":"John Wiley & Sons","author":"Santoro N.","year":"2007","unstructured":"N. Santoro. Design and Analysis of Distributed Algorithms. John Wiley & Sons, 2007."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0028994"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3732772.3733559"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.481599"}],"event":{"name":"SPAA '26: 38th ACM Symposium on Parallelism in Algorithms and Architectures","location":"Royal Holloway, University of London London United Kingdom","acronym":"SPAA '26","sponsor":["SIGARCH ACM Special Interest Group on Computer Architecture","SIGACT ACM Special Interest Group on Algorithms and Computation Theory","EATCS"]},"container-title":["Proceedings of the 38th ACM Symposium on Parallelism in Algorithms and Architectures"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3816782.3819193","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,7,8]],"date-time":"2026-07-08T17:30:15Z","timestamp":1783531815000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3816782.3819193"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,6]]},"references-count":31,"alternative-id":["10.1145\/3816782.3819193","10.1145\/3816782"],"URL":"https:\/\/doi.org\/10.1145\/3816782.3819193","relation":{},"subject":[],"published":{"date-parts":[[2026,7,6]]},"assertion":[{"value":"2026-07-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}