{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:49Z","timestamp":1750219789219,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T00:00:00Z","timestamp":1686873600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"JSPS","award":["19H04085","20H04140","20KK0232","21K19770","22K11903"],"award-info":[{"award-number":["19H04085","20H04140","20KK0232","21K19770","22K11903"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,6,19]]},"DOI":"10.1145\/3583668.3594586","type":"proceedings-article","created":{"date-parts":[[2023,6,16]],"date-time":"2023-06-16T22:28:38Z","timestamp":1686954518000},"page":"2-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-9405-1764","authenticated-orcid":false,"given":"Daisuke","family":"Yokota","sequence":"first","affiliation":[{"name":"Osaka University, Suita, Osaka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4442-1750","authenticated-orcid":false,"given":"Yuichi","family":"Sudo","sequence":"additional","affiliation":[{"name":"Hosei University, Koganei, Tokyo, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9400-1095","authenticated-orcid":false,"given":"Fukuhito","family":"Ooshita","sequence":"additional","affiliation":[{"name":"Fukui University of Technology, Fukui, Fukui, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4628-6393","authenticated-orcid":false,"given":"Toshimitsu","family":"Masuzawa","sequence":"additional","affiliation":[{"name":"Osaka University, Suita, Osaka, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,6,16]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039855"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519270.3538435"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0138-3"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0067-z"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452001.1452003"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/197917.198104"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-03850-6_4"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/3465084.3467898"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-011-9313-z"},{"key":"e_1_3_2_1_10_1","volume-title":"Potop-Butucaru","author":"Canepa Davide","year":"2007","unstructured":"Davide Canepa and Maria G. Potop-Butucaru. 2007. Stabilizing leader election in population protocols. http:\/\/hal.inria.fr\/inria-00166632 (2007)."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331616"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3382734.3405733"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-69084-1_28"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/361179.361202"},{"volume-title":"Self-stabilizing Leader Election in Networks of Finite-State Anonymous Agents. In International Conference on Principles of Distributed Systems. 395--409","author":"Michael","key":"e_1_3_2_1_15_1","unstructured":"Michael J. Fischer and Hong Jiang. 2006. Self-stabilizing Leader Election in Networks of Finite-State Anonymous Agents. In International Conference on Principles of Distributed Systems. 395--409."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Taisuke Izumi. 2015. On Space and Time Complexity of Loosely-Stabilizing Leader Election. In International Colloquium on Structural Information and Communication Complexity. 299--312.","DOI":"10.1007\/978-3-319-25258-2_21"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"George B Mertzios Sotiris E Nikoletseas Christoforos L Raptopoulos and Paul G Spirakis. 2014. Determining majority in networks with local interactions and very small local memory. In International Colloquium on Automata Languages and Programming. 871--882.","DOI":"10.1007\/978-3-662-43948-7_72"},{"key":"e_1_3_2_1_18_1","volume-title":"Time-optimal Loosely-stabilizing Leader Election in Population Protocols. In 35nd International Symposium on Distributed Computing (DISC","author":"Sudo Yuichi","year":"2021","unstructured":"Yuichi Sudo, Ryota Eguchi, Taisuke Izumi, and Toshimitsu Masuzawa. 2021. Time-optimal Loosely-stabilizing Leader Election in Population Protocols. In 35nd International Symposium on Distributed Computing (DISC 2021). 40:1--40:17."},{"key":"e_1_3_2_1_19_1","volume-title":"The Same Speed Timer in Population Protocols. In the 36th IEEE International Conference on Distributed Computing Systems. 252--261","author":"Sudo Yuichi","year":"2016","unstructured":"Yuichi Sudo, Toshimitsu Masuzawa, Ajoy K Datta, and Lawrence L Larmore. 2016. The Same Speed Timer in Population Protocols. In the 36th IEEE International Conference on Distributed Computing Systems. 252--261."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.01.007"},{"key":"e_1_3_2_1_21_1","volume-title":"Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. In International Conference on Principles of Distributed Systems. 339--354","author":"Sudo Yuichi","year":"2014","unstructured":"Yuichi Sudo, Fukuhito Ooshita, Hirotsugu Kakugawa, and Toshimitsu Masuzawa. 2014. Loosely-Stabilizing Leader Election on Arbitrary Graphs in Population Protocols. In International Conference on Principles of Distributed Systems. 339--354."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1587\/transinf.2019FCP0003"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2018.2881125"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2019.09.034"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3076769"},{"key":"e_1_3_2_1_26_1","volume-title":"I. Mat. Nat. Kl.","author":"Thue Axel","year":"1912","unstructured":"Axel Thue. 1912. Uber die gegenseitige Lage gleicher Teile gewisser Zeichenreihen. Kra. Vidensk. Selsk. Skrifer, I. Mat. Nat. Kl. (1912), 1--67."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1587\/transfun.2020EAP1125"},{"key":"e_1_3_2_1_28_1","volume-title":"A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. arXiv preprint","author":"Yokota Daisuke","year":"2023","unstructured":"Daisuke Yokota, Yuichi Sudo, Fukuhito Ooshita, and Toshimitsu Masuzawa. 2023. A Near Time-optimal Population Protocol for Self-stabilizing Leader Election on Rings with a Poly-logarithmic Number of States. arXiv preprint (2023). arXiv:2305.08375"}],"event":{"name":"PODC '23: 2023 ACM Symposium on Principles of Distributed Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory","SIGOPS ACM Special Interest Group on Operating Systems"],"location":"Orlando FL USA","acronym":"PODC '23"},"container-title":["Proceedings of the 2023 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594586","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583668.3594586","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:55Z","timestamp":1750178275000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583668.3594586"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,16]]},"references-count":28,"alternative-id":["10.1145\/3583668.3594586","10.1145\/3583668"],"URL":"https:\/\/doi.org\/10.1145\/3583668.3594586","relation":{},"subject":[],"published":{"date-parts":[[2023,6,16]]},"assertion":[{"value":"2023-06-16","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}