{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,13]],"date-time":"2026-03-13T04:39:15Z","timestamp":1773376755256,"version":"3.50.1"},"reference-count":21,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,25]],"date-time":"2023-06-25T00:00:00Z","timestamp":1687651200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,25]]},"DOI":"10.1109\/isit54713.2023.10206754","type":"proceedings-article","created":{"date-parts":[[2023,8,22]],"date-time":"2023-08-22T13:31:15Z","timestamp":1692711075000},"page":"1669-1674","source":"Crossref","is-referenced-by-count":1,"title":["Reaching Consensus in Dense Erd\u0151s\u2013R\u00e9nyi Graphs"],"prefix":"10.1109","author":[{"given":"Ran","family":"Tamir","sequence":"first","affiliation":[{"name":"ETH Zürich,Department of Information Technology and Electrical Engineering,Zürich,Switzerland,8092"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/CDC.2007.4434598"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/978-81-322-2653-6_14"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1007\/s11134-014-9397-7"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062181"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"333","DOI":"10.3390\/e24030333","article-title":"Simple majority consensus in networks with unreliable communication","volume":"24","author":"tamir","year":"2022","journal-title":"Entropy"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/800220.806701"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/320071.320076"},{"key":"ref21","author":"tamir","year":"2022","journal-title":"Fast convergence to unanimity in dense Erd?s–Rény graphs"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1002\/rsa.20970"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/j.spa.2016.02.015"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-77404-6_42"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2014.07.026"},{"key":"ref19","first-page":"4:1","article-title":"Opinion forming in Erd?s–Rényi random graph and expanders","volume":"168","author":"zehmakan","year":"2018","journal-title":"The 29th International Symposium on Algorithms and Computation (ISAAC2018) Leibniz International Proceedings in Informatics"},{"key":"ref18","first-page":"20:1","article-title":"Reaching a consensus on random networks: The power of few","volume":"176","author":"tran","year":"2020","journal-title":"Approximation Randomization and Combinatorial Optimization Algorithms and Techniques (APPROX\/RANDOM 2020) Leibniz International Proceedings in Informatics"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.0400672101"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-48224-5_44"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/2746347"},{"key":"ref4","article-title":"State machine replication is more expensive than consensus","author":"antoniadis","year":"2018","journal-title":"Tech Rep"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1132863.1132867"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/3335772.3335934"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539795279463"}],"event":{"name":"2023 IEEE International Symposium on Information Theory (ISIT)","location":"Taipei, Taiwan","start":{"date-parts":[[2023,6,25]]},"end":{"date-parts":[[2023,6,30]]}},"container-title":["2023 IEEE International Symposium on Information Theory (ISIT)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10206429\/10206441\/10206754.pdf?arnumber=10206754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T20:28:06Z","timestamp":1773347286000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10206754\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,25]]},"references-count":21,"URL":"https:\/\/doi.org\/10.1109\/isit54713.2023.10206754","relation":{},"subject":[],"published":{"date-parts":[[2023,6,25]]}}}