{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T06:41:22Z","timestamp":1781332882090,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2021,7,21]],"date-time":"2021-07-21T00:00:00Z","timestamp":1626825600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Polish National Science Center","award":["UMO-2017\/25\/B\/ST6\/02010"],"award-info":[{"award-number":["UMO-2017\/25\/B\/ST6\/02010"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2021,7,21]]},"DOI":"10.1145\/3465084.3467915","type":"proceedings-article","created":{"date-parts":[[2021,7,23]],"date-time":"2021-07-23T21:09:28Z","timestamp":1627074568000},"page":"55-65","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Comparison Dynamics in Population Protocols"],"prefix":"10.1145","author":[{"given":"Dan","family":"Alistarh","sequence":"first","affiliation":[{"name":"IST Austria, Klosterneuburg, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Martin","family":"T\u00f6pfer","sequence":"additional","affiliation":[{"name":"IST Austria, Klosterneuburg, Austria"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Przemys\u0142aw","family":"Uzna\u0144ski","sequence":"additional","affiliation":[{"name":"University of Wroc\u0142aw, Wroc\u0142aw, Poland"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2021,7,23]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039855"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.144"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-66799-7_11"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3289137.3289150"},{"key":"e_1_3_2_2_5_1","volume-title":"Robust comparison in population protocols. arXiv preprint arXiv:2003.06485","author":"Alistarh Dan","year":"2020","unstructured":"Dan Alistarh , Martin T\u00f6pfer , and Przemys\u0142aw Uzna'nski . 2020. Robust comparison in population protocols. arXiv preprint arXiv:2003.06485 ( 2020 ). Dan Alistarh, Martin T\u00f6pfer, and Przemys\u0142aw Uzna'nski. 2020. Robust comparison in population protocols. arXiv preprint arXiv:2003.06485 (2020)."},{"key":"e_1_3_2_2_6_1","volume-title":"Computation in networks of passively mobile finite-state sensors. Distributed computing","author":"Angluin Dana","year":"2006","unstructured":"Dana Angluin , James Aspnes , Zo\u00eb Diamadi , Michael J Fischer , and Ren\u00e9 Peralta . 2006. Computation in networks of passively mobile finite-state sensors. Distributed computing , Vol. 18 , 4 ( 2006 ), 235--253. Dana Angluin, James Aspnes, Zo\u00eb Diamadi, Michael J Fischer, and Ren\u00e9 Peralta. 2006. Computation in networks of passively mobile finite-state sensors. Distributed computing , Vol. 18, 4 (2006), 235--253."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0059-z"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0040-2"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1452001.1452003"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Stav Ben-Nun Tsvi Kopelowitz Matan Kraus and Ely Porat. 2020. An O(\u0142og^3\/2 n) Parallel Time Population Protocol for Majority with O(\u0142og n) States. In PODC . https:\/\/doi.org\/10.1145\/3382734.3405747  Stav Ben-Nun Tsvi Kopelowitz Matan Kraus and Ely Porat. 2020. An O(\u0142og^3\/2 n) Parallel Time Population Protocol for Majority with O(\u0142og n) States. In PODC . https:\/\/doi.org\/10.1145\/3382734.3405747","DOI":"10.1145\/3382734.3405747"},{"key":"e_1_3_2_2_11_1","volume-title":"arXiv preprint arXiv:1805.04586","author":"Berenbrink Petra","year":"2018","unstructured":"Petra Berenbrink , Robert Els\"asser, Tom Friedetzky , Dominik Kaaser , Peter Kling , and Tomasz Radzik . 2018a. Majority & Stabilization in Population Protocols . arXiv preprint arXiv:1805.04586 ( 2018 ). Petra Berenbrink, Robert Els\"asser, Tom Friedetzky, Dominik Kaaser, Peter Kling, and Tomasz Radzik. 2018a. Majority & Stabilization in Population Protocols. arXiv preprint arXiv:1805.04586 (2018)."},{"key":"e_1_3_2_2_12_1","first-page":"1","article-title":"A Population Protocol for Exact Majority with O(\u0142og^5\/3 n) Stabilization Time and \u0398(\u0142og n) States","volume":"10","author":"Berenbrink Petra","year":"2018","unstructured":"Petra Berenbrink , Robert Els\"a sser, Tom Friedetzky , Dominik Kaaser , Peter Kling , and Tomasz Radzik . 2018 b. A Population Protocol for Exact Majority with O(\u0142og^5\/3 n) Stabilization Time and \u0398(\u0142og n) States . In DISC. 10 : 1 -- 10 :18. https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2018.10 Petra Berenbrink, Robert Els\"a sser, Tom Friedetzky, Dominik Kaaser, Peter Kling, and Tomasz Radzik. 2018b. A Population Protocol for Exact Majority with O(\u0142og^5\/3 n) Stabilization Time and \u0398(\u0142og n) States. In DISC. 10:1--10:18. https:\/\/doi.org\/10.4230\/LIPIcs.DISC.2018.10","journal-title":"DISC."},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357713.3384312"},{"key":"e_1_3_2_2_14_1","volume-title":"Concentration inequalities: A nonasymptotic theory of independence","author":"Boucheron St\u00e9phane","unstructured":"St\u00e9phane Boucheron , G\u00e1bor Lugosi , and Pascal Massart . 2013. Concentration inequalities: A nonasymptotic theory of independence . Oxford university press . St\u00e9phane Boucheron, G\u00e1bor Lugosi, and Pascal Massart. 2013. Concentration inequalities: A nonasymptotic theory of independence .Oxford university press."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1038\/srep00656"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1998476.1998480"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1038\/nnano.2013.189"},{"key":"e_1_3_2_2_18_1","volume-title":"Severson","author":"Doty David","year":"2020","unstructured":"David Doty , Mahsa Eftekhari , and Eric E . Severson . 2020 . A stable majority population protocol using logarithmic time and states. CoRR , Vol. abs\/ 2012 .15800 (2020). arxiv: 2012.15800 https:\/\/arxiv.org\/abs\/2012.15800 David Doty, Mahsa Eftekhari, and Eric E. Severson. 2020. A stable majority population protocol using logarithmic time and states. CoRR , Vol. abs\/2012.15800 (2020). arxiv: 2012.15800 https:\/\/arxiv.org\/abs\/2012.15800"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/110823018"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"crossref","unstructured":"Adrian Kosowski. 2018. Universal protocols for information dissemination using emergent signals. In STOC . 87--99. https:\/\/doi.org\/10.1145\/3188745.3188818  Adrian Kosowski. 2018. Universal protocols for information dissemination using emergent signals. In STOC . 87--99. https:\/\/doi.org\/10.1145\/3188745.3188818","DOI":"10.1145\/3188745.3188818"},{"key":"e_1_3_2_2_21_1","volume-title":"et almbox","author":"Robert","year":"2018","unstructured":"Robert Els\"asser, Tomasz Radzik , et almbox . 2018 . Recent results in population protocols for exact majority and leader election. Bulletin of EATCS , Vol. 3 , 126 (2018). Robert Els\"asser, Tomasz Radzik, et almbox. 2018. Recent results in population protocols for exact majority and leader election. Bulletin of EATCS , Vol. 3, 126 (2018)."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933097"},{"key":"e_1_3_2_2_23_1","volume-title":"Time and Space Optimal Exact Majority Population Protocols. CoRR","author":"G'sieniec Leszek","year":"2020","unstructured":"Leszek G'sieniec , Grzegorz Stachowiak , and Przemyslaw Uzna'ski . 2020. Time and Space Optimal Exact Majority Population Protocols. CoRR , Vol. abs\/ 2011 .07392 ( 2020 ). arxiv: 2011.07392 https:\/\/arxiv.org\/abs\/2011.07392 Leszek G'sieniec, Grzegorz Stachowiak, and Przemyslaw Uzna'ski. 2020. Time and Space Optimal Exact Majority Population Protocols. CoRR , Vol. abs\/2011.07392 (2020). arxiv: 2011.07392 https:\/\/arxiv.org\/abs\/2011.07392"},{"key":"e_1_3_2_2_24_1","volume-title":"Population Protocols Are Fast. CoRR","author":"Kosowski Adrian","year":"2018","unstructured":"Adrian Kosowski and Przemyslaw Uzna'ski . 2018. Population Protocols Are Fast. CoRR , Vol. abs\/ 1802 .06872 ( 2018 ). arxiv: 1802.06872 Adrian Kosowski and Przemyslaw Uzna'ski. 2018. Population Protocols Are Fast. CoRR , Vol. abs\/1802.06872 (2018). arxiv: 1802.06872"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0277-8"},{"key":"e_1_3_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062181"},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21999-8_9"}],"event":{"name":"PODC '21: ACM Symposium on Principles of Distributed Computing","location":"Virtual Event Italy","acronym":"PODC '21","sponsor":["SIGOPS ACM Special Interest Group on Operating Systems","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 2021 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467915","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3465084.3467915","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:25Z","timestamp":1750191505000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3465084.3467915"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,7,21]]},"references-count":27,"alternative-id":["10.1145\/3465084.3467915","10.1145\/3465084"],"URL":"https:\/\/doi.org\/10.1145\/3465084.3467915","relation":{},"subject":[],"published":{"date-parts":[[2021,7,21]]},"assertion":[{"value":"2021-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}