{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T00:05:20Z","timestamp":1723421120027},"publisher-location":"New York, NY, USA","reference-count":18,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,7,31]]},"DOI":"10.1145\/3382734.3405747","type":"proceedings-article","created":{"date-parts":[[2020,7,31]],"date-time":"2020-07-31T22:33:55Z","timestamp":1596234835000},"page":"191-199","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["AnO<\/i>(log3\/2<\/sup>n<\/i>) Parallel Time Population Protocol for Majority withO<\/i>(logn<\/i>) States"],"prefix":"10.1145","author":[{"given":"Stav","family":"Ben-Nun","sequence":"first","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel"}]},{"given":"Tsvi","family":"Kopelowitz","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel"}]},{"given":"Matan","family":"Kraus","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel"}]},{"given":"Ely","family":"Porat","sequence":"additional","affiliation":[{"name":"Bar-Ilan University, Ramat Gan, Israel"}]}],"member":"320","published-online":{"date-parts":[[2020,7,31]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611974782.169"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975031.144"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","unstructured":"Dan Alistarh Bartlomiej Dudek Adrian Kosowski David Soloveichik and Przemyslaw Uznanski . Robust detection in leak-prone population protocols . In Robert Brijder and Lulu Qian editors DNA Computing and Molecular Programming - 23rd International Conference DNA 23 Austin TX USA September 24-28 2017 Proceedings volume 10467 of Lecture Notes in Computer Science pages 155 -- 171 . Springer 2017. Dan Alistarh Bartlomiej Dudek Adrian Kosowski David Soloveichik and Przemyslaw Uznanski. Robust detection in leak-prone population protocols. In Robert Brijder and Lulu Qian editors DNA Computing and Molecular Programming - 23rd International Conference DNA 23 Austin TX USA September 24-28 2017 Proceedings volume 10467 of Lecture Notes in Computer Science pages 155--171. Springer 2017.","DOI":"10.1007\/978-3-319-66799-7_11"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-47666-6\\_38"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/2767386.2767429"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/1011767.1011810"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00446-008-0067-z"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89707-1\\_5"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795288490"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753970444435X"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.DISC.2018.10"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3087801.3087858"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Jurek Czyzowicz Leszek Gasieniec Adrian Kosowski Evangelos Kranakis Paul G. Spirakis and Przemyslaw Uznanski . On convergence and threshold properties of discrete lotka-volterra population protocols . In Magn\u00fas M. Halld\u00f3rsson Kazuo Iwama Naoki Kobayashi and Bettina Speckmann editors Automata Languages and Programming - 42nd International Colloquium ICALP 2015 Kyoto Japan July 6-10 2015 Proceedings Part I volume 9134 of Lecture Notes in Computer Science pages 393 -- 405 . Springer 2015. Jurek Czyzowicz Leszek Gasieniec Adrian Kosowski Evangelos Kranakis Paul G. Spirakis and Przemyslaw Uznanski. On convergence and threshold properties of discrete lotka-volterra population protocols. In Magn\u00fas M. Halld\u00f3rsson Kazuo Iwama Naoki Kobayashi and Bettina Speckmann editors Automata Languages and Programming - 42nd International Colloquium ICALP 2015 Kyoto Japan July 6-10 2015 Proceedings Part I volume 9134 of Lecture Notes in Computer Science pages 393--405. Springer 2015.","DOI":"10.1007\/978-3-662-47672-7_32"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2010.5461999"},{"key":"e_1_3_2_1_15_1","first-page":"93","volume-title":"The 31st ACM on Symposium on Parallelism in Algorithms and Architectures, SPAA 2019","author":"Gasieniec Leszek","year":"2019"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3212734.3212788"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-43948-7\\_72"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFFCS.1999.814585"}],"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\/pdf\/10.1145\/3382734.3405747","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,8,11]],"date-time":"2024-08-11T05:06:30Z","timestamp":1723352790000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3382734.3405747"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,31]]},"references-count":18,"alternative-id":["10.1145\/3382734.3405747","10.1145\/3382734"],"URL":"https:\/\/doi.org\/10.1145\/3382734.3405747","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"}}]}}