{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:34:07Z","timestamp":1750221247426,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,7,23]],"date-time":"2018-07-23T00:00:00Z","timestamp":1532304000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"Natural Sciences and Engineering Research Council of Canada (NSERC)"},{"name":"AcRF Tier 1 grant (Adaptive Data Structures: Concurrent Cache-Efficient Distributed).","award":["T1 251RES1719"],"award-info":[{"award-number":["T1 251RES1719"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,7,23]]},"DOI":"10.1145\/3212734.3212754","type":"proceedings-article","created":{"date-parts":[[2018,7,31]],"date-time":"2018-07-31T16:28:33Z","timestamp":1533054513000},"page":"227-236","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Leader Election in Well-Connected Graphs"],"prefix":"10.1145","author":[{"given":"Seth","family":"Gilbert","sequence":"first","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Peter","family":"Robinson","sequence":"additional","affiliation":[{"name":"McMaster University, Hamilton, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Suman","family":"Sourav","sequence":"additional","affiliation":[{"name":"National University of Singapore, Singapore, Singapore"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/323596.323613"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/800141.804655"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1002\/0471478210"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/28395.28421"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/77600.77618"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0195-6698(88)80014-3"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"B. Bollob\u00e1s . 2001. Random Graphs. Cambridge University Press. showLCCN00068952  B. Bollob\u00e1s . 2001. Random Graphs. Cambridge University Press. showLCCN00068952","DOI":"10.1017\/CBO9780511814068"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/s004460050017"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/359104.359108"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3154273.3154308"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(82)90023-2"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/32.815321"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1006\/jpdc.1996.0026"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/7531.7919"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/357195.357200"},{"volume-title":"Distributed Agreement with Optimal Communication Complexity Proceedings of the Twenty-first Annual ACM-SIAM Symposium on Discrete Algorithms (SODA '10)","author":"Gilbert Seth","key":"e_1_3_2_1_16_1"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Seth Gilbert Peter Robinson and Suman Sourav . 2018. Leader Election in Well-Connected Graphs. To appear in ArXiv e-prints (2018).  Seth Gilbert Peter Robinson and Suman Sourav . 2018. Leader Election in Well-Connected Graphs. To appear in ArXiv e-prints (2018).","DOI":"10.1145\/3212734.3212754"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Indranil Gupta Robbert van Renesse and Kenneth P. Birman . 2000. A Probabilistically Correct Leader Election Protocol for Large Groups Distributed Computing bibfieldeditorMaurice Herlihy (Ed.). Springer Berlin Heidelberg 89--103.   Indranil Gupta Robbert van Renesse and Kenneth P. Birman . 2000. A Probabilistically Correct Leader Election Protocol for Large Groups Distributed Computing bibfieldeditorMaurice Herlihy (Ed.). Springer Berlin Heidelberg 89--103.","DOI":"10.1007\/3-540-40026-5_6"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0273-0979-06-01126-8"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/62212.62234"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.5555\/795666.796561"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0216019"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1145\/2699440"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2014.02.009"},{"volume-title":"IFIP Congress. 155--160","year":"1977","author":"Lann G\u00e9rard Le","key":"e_1_3_2_1_25_1"},{"key":"e_1_3_2_1_26_1","unstructured":"Nancy A. Lynch . 1996. Distributed Algorithms. Morgan Kaufmann Publishers Inc. San Francisco CA USA.   Nancy A. Lynch . 1996. Distributed Algorithms. Morgan Kaufmann Publishers Inc. San Francisco CA USA."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3007748.3007784"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/3055399.3055449"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(90)90074-Y"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.5555\/355459"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"crossref","unstructured":"Murali Krishna Ramanathan Ronaldo A. Ferreira Suresh Jagannathan Ananth Grama and Wojciech Szpankowski . 2007. Randomized leader election. Distributed Computing Vol. 19 5 (01 Apr . 2007) 403--418.  Murali Krishna Ramanathan Ronaldo A. Ferreira Suresh Jagannathan Ananth Grama and Wojciech Szpankowski . 2007. Randomized leader election. Distributed Computing Vol. 19 5 (01 Apr . 2007) 403--418.","DOI":"10.1007\/s00446-007-0022-4"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/964723.383072"},{"volume-title":"Proceedings of the IFIP\/ACM International Conference on Distributed Systems Platforms. Springer-Verlag","author":"Antony I.","key":"e_1_3_2_1_33_1"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"crossref","unstructured":"A. Sinclair . 1993. Algorithms for Random Generation and Counting. Birkhauser Boston MA USA.   A. Sinclair . 1993. Algorithms for Random Generation and Counting. Birkhauser Boston MA USA.","DOI":"10.1007\/978-1-4612-0323-0"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/71.491576"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/800057.808725"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2003.818784"}],"event":{"name":"PODC '18: 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":"Egham United Kingdom","acronym":"PODC '18"},"container-title":["Proceedings of the 2018 ACM Symposium on Principles of Distributed Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212754","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3212734.3212754","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:07:44Z","timestamp":1750212464000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3212734.3212754"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,7,23]]},"references-count":37,"alternative-id":["10.1145\/3212734.3212754","10.1145\/3212734"],"URL":"https:\/\/doi.org\/10.1145\/3212734.3212754","relation":{},"subject":[],"published":{"date-parts":[[2018,7,23]]},"assertion":[{"value":"2018-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}