{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:26Z","timestamp":1750220666375,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,7,31]],"date-time":"2020-07-31T00:00:00Z","timestamp":1596153600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Slovenian Research Agency","award":["J1-1692 J1-9187 P1-0383 P1-0297"],"award-info":[{"award-number":["J1-1692 J1-9187 P1-0383 P1-0297"]}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P 27613"],"award-info":[{"award-number":["P 27613"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007601","name":"Horizon 2020","doi-asserted-by":"publisher","award":["824115"],"award-info":[{"award-number":["824115"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100007601","name":"Horizon 2020 Framework Programme","doi-asserted-by":"publisher","award":["739574"],"award-info":[{"award-number":["739574"]}],"id":[{"id":"10.13039\/501100007601","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,31]]},"DOI":"10.1145\/3382734.3406506","type":"proceedings-article","created":{"date-parts":[[2020,7,31]],"date-time":"2020-07-31T22:33:55Z","timestamp":1596234835000},"page":"385-394","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Positive Aging Admits Fast Asynchronous Plurality Consensus"],"prefix":"10.1145","author":[{"given":"Gregor","family":"Bankhamer","sequence":"first","affiliation":[{"name":"University of Salzburg, Austria"}]},{"given":"Robert","family":"Els\u00e4sser","sequence":"additional","affiliation":[{"name":"University of Salzburg, Austria"}]},{"given":"Dominik","family":"Kaaser","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Hamburg, Germany"}]},{"given":"Matja\u017e","family":"Krnc","sequence":"additional","affiliation":[{"name":"University of Primorska, Slovenia"}]}],"member":"320","published-online":{"date-parts":[[2020,7,31]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"David Aldous and James Allen Fill. 2002. Reversible Markov Chains and Random Walks on Graphs. Unpublished. http:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html.  David Aldous and James Allen Fill. 2002. Reversible Markov Chains and Random Walks on Graphs. Unpublished. http:\/\/www.stat.berkeley.edu\/~aldous\/RWG\/book.html."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.169"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.144"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767429"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0059-z"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-007-0040-2"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-017-0312-4"},{"key":"e_1_3_2_1_8_1","unstructured":"Gregor Bankhamer Robert Els\u00e4sser Dominik Kaaser and Matjaz Krnc. 2018. Positive Aging Admits Fast Asynchronous Plurality Consensus. arXiv:1806.02596 http:\/\/arxiv.org\/abs\/1806.02596  Gregor Bankhamer Robert Els\u00e4sser Dominik Kaaser and Matjaz Krnc. 2018. Positive Aging Admits Fast Asynchronous Plurality Consensus. arXiv:1806.02596 http:\/\/arxiv.org\/abs\/1806.02596"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973730.27"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0289-4"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2020","author":"Ben-Nun Stav","year":"2020","unstructured":"Stav Ben-Nun , Tsvi Kopelowitz , Matan Kraus , and Ely Porat . 2020 . An O(log3\/2 n) Parallel Time Population Protocol for Majority with O(log n) States . In Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2020 , Virtual Event, Italy , August 3-7, 2020. to appear. Stav Ben-Nun, Tsvi Kopelowitz, Matan Kraus, and Ely Porat. 2020. An O(log3\/2 n) Parallel Time Population Protocol for Majority with O(log n) States. In Proceedings of the ACM Symposium on Principles of Distributed Computing, PODC 2020, Virtual Event, Italy, August 3-7, 2020. to appear."},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087817"},{"key":"e_1_3_2_1_13_1","volume-title":"CoRR abs\/1805.04586","author":"Berenbrink Petra","year":"2018","unstructured":"Petra Berenbrink , Robert Els\u00e4sser , Tom Friedetzky , Dominik Kaaser , Peter Kling , and Tomasz Radzik . 2018. Majority & Stabilization in Population Protocols . CoRR abs\/1805.04586 ( 2018 ). arXiv:1805.04586 http:\/\/arxiv.org\/abs\/1805.04586 Petra Berenbrink, Robert Els\u00e4sser, Tom Friedetzky, Dominik Kaaser, Peter Kling, and Tomasz Radzik. 2018. Majority & Stabilization in Population Protocols. CoRR abs\/1805.04586 (2018). arXiv:1805.04586 http:\/\/arxiv.org\/abs\/1805.04586"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2018.10"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2016.136"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ESA.2016.10"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1105979"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43951-7_37"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-48653-5_17"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2016.144"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.endm.2011.09.050"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/110823018"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/zamm.19230030407"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087860"},{"key":"e_1_3_2_1_25_1","volume-title":"Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008","author":"Els\u00e4sser Robert","year":"2008","unstructured":"Robert Els\u00e4sser and Thomas Sauerwald . 2008 . The power of memory in randomized broadcasting . In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008 , San Francisco, California, USA , January 20-22, 2008. SIAM, 218--227. http:\/\/dl.acm.org\/citation.cfm?id=1347082.1347107 Robert Els\u00e4sser and Thomas Sauerwald. 2008. The power of memory in randomized broadcasting. In Proceedings of the Nineteenth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2008, San Francisco, California, USA, January 20-22, 2008. SIAM, 218--227. http:\/\/dl.acm.org\/citation.cfm?id=1347082.1347107"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611973099.130"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212738"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2933057.2933097"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/2611462.2611489"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1006\/inco.2001.3088"},{"volume-title":"Urn Models and Their Application: An Approach to Modern Discrete Probability Theory","author":"Johnson Norman Lloyd","key":"e_1_3_2_1_31_1","unstructured":"Norman Lloyd Johnson and Samuel Kotz . 1977. Urn Models and Their Application: An Approach to Modern Discrete Probability Theory . Wiley . Norman Lloyd Johnson and Samuel Kotz. 1977. Urn Models and Their Application: An Approach to Modern Discrete Probability Theory. Wiley."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.2000.892324"},{"volume-title":"Stochastic Ageing and Dependence for Reliability","author":"Lai Chin-Diew","key":"e_1_3_2_1_33_1","unstructured":"Chin-Diew Lai and Min Xie . 2006. Stochastic Ageing and Dependence for Reliability . Springer . Chin-Diew Lai and Min Xie. 2006. Stochastic Ageing and Dependence for Reliability. Springer."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-016-0277-8"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2011-05523-6"},{"key":"e_1_3_2_1_36_1","unstructured":"Anru Zhang and Yuchen Zhou. 2018. On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables. http:\/\/arxiv.org\/abs\/1810.09006v2  Anru Zhang and Yuchen Zhou. 2018. On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables. http:\/\/arxiv.org\/abs\/1810.09006v2"}],"event":{"name":"PODC '20: 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":"Virtual Event Italy","acronym":"PODC '20"},"container-title":["Proceedings of the 39th Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3382734.3406506","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3382734.3406506","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:02:50Z","timestamp":1750197770000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3382734.3406506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,31]]},"references-count":36,"alternative-id":["10.1145\/3382734.3406506","10.1145\/3382734"],"URL":"https:\/\/doi.org\/10.1145\/3382734.3406506","relation":{},"subject":[],"published":{"date-parts":[[2020,7,31]]},"assertion":[{"value":"2020-07-31","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}