{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,19]],"date-time":"2026-03-19T19:23:42Z","timestamp":1773948222368,"version":"3.50.1"},"reference-count":19,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"11","license":[{"start":{"date-parts":[[2020,11,1]],"date-time":"2020-11-01T00:00:00Z","timestamp":1604188800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"JSPS KAKENHI","award":["17K19977"],"award-info":[{"award-number":["17K19977"]}]},{"name":"JSPS KAKENHI","award":["18K11167"],"award-info":[{"award-number":["18K11167"]}]},{"name":"JSPS KAKENHI","award":["18K18000"],"award-info":[{"award-number":["18K18000"]}]},{"name":"JSPS KAKENHI","award":["19H04085"],"award-info":[{"award-number":["19H04085"]}]},{"name":"JSPS KAKENHI","award":["19K11826"],"award-info":[{"award-number":["19K11826"]}]},{"name":"JSPS KAKENHI","award":["20H04140"],"award-info":[{"award-number":["20H04140"]}]},{"name":"JST SICORP","award":["JPMJSC1606"],"award-info":[{"award-number":["JPMJSC1606"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2020,11,1]]},"DOI":"10.1109\/tpds.2020.2991771","type":"journal-article","created":{"date-parts":[[2020,5,4]],"date-time":"2020-05-04T19:28:50Z","timestamp":1588620530000},"page":"2620-2632","source":"Crossref","is-referenced-by-count":15,"title":["Time-Optimal Leader Election in Population Protocols"],"prefix":"10.1109","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-4442-1750","authenticated-orcid":false,"given":"Yuichi","family":"Sudo","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9400-1095","authenticated-orcid":false,"given":"Fukuhito","family":"Ooshita","sequence":"additional","affiliation":[]},{"given":"Taisuke","family":"Izumi","sequence":"additional","affiliation":[]},{"given":"Hirotsugu","family":"Kakugawa","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4628-6393","authenticated-orcid":false,"given":"Toshimitsu","family":"Masuzawa","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0281-z"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1142\/S012962642050005X"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2012.01.007"},{"key":"ref13","first-page":"30:1","article-title":"Loosely-stabilizing leader election with polylogarithmic convergence time","author":"sudo","year":"2018","journal-title":"Proc Int Conf Princ Distrib Syst"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087858"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3289137.3289150"},{"key":"ref16","article-title":"Recent results in population protocols for exact majority and leader election","volume":"3","author":"els\u00e4sser","year":"2018","journal-title":"Bull EATCS"},{"key":"ref17","first-page":"10:1","article-title":"A population protocol for exact majority with $O(\\log \\!^{5\/3}\\; n)$O(log5\/3n) stabilization time and $\\Theta (log n)$?(logn) states","author":"berenbrink","year":"2018","journal-title":"Proc 32nd Int Symp Distrib Comput"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0067-z"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511813603"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47666-6_38"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-005-0138-3"},{"key":"ref6","doi-asserted-by":"crossref","first-page":"2221","DOI":"10.1137\/1.9781611975031.144","article-title":"Space-optimal majority in population protocols","author":"alistarh","year":"2018","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref5","first-page":"2560","article-title":"Time-space trade-offs in population protocols","author":"alistarh","year":"2017","journal-title":"Proceedings of the 5th Annual ACM-SIAM Symposium on Discrete Algorithms"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/3323165.3323178"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.169"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331585"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3293611.3331585"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-03232-6_11"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/9098997\/09086071.pdf?arnumber=9086071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:02:51Z","timestamp":1642003371000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/9086071\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,11,1]]},"references-count":19,"journal-issue":{"issue":"11"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2020.2991771","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,11,1]]}}}