{"id":"https://openalex.org/W4312372623","doi":"https://doi.org/10.1007/978-3-031-15982-4_14","title":"$$\\log ^*$$-Round Game-Theoretically-Fair Leader Election","display_name":"$$\\log ^*$$-Round Game-Theoretically-Fair Leader Election","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4312372623","doi":"https://doi.org/10.1007/978-3-031-15982-4_14"},"language":"en","primary_location":{"id":"doi:10.1007/978-3-031-15982-4_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-15982-4_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"},"type":"book-chapter","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5032483797","display_name":"Ilan Komargodski","orcid":"https://orcid.org/0000-0002-1647-2112"},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Ilan Komargodski","raw_affiliation_strings":["NTT Research, Sunnyvale, 94085, USA","School of Computer Science and Engineering, Hebrew University of Jerusalem, 91904, Jerusalem, Israel","School of Computer Science and Engineering, Hebrew University of Jerusalem, Jerusalem, Israel","NTT Research, Sunnyvale, USA"],"affiliations":[{"raw_affiliation_string":"NTT Research, Sunnyvale, 94085, USA","institution_ids":[]},{"raw_affiliation_string":"School of Computer Science and Engineering, Hebrew University of Jerusalem, 91904, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Computer Science and Engineering, Hebrew University of Jerusalem, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"NTT Research, Sunnyvale, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043877006","display_name":"Shin\u2019ichiro Matsuo","orcid":null},"institutions":[{"id":"https://openalex.org/I184565670","display_name":"Georgetown University","ror":"https://ror.org/05vzafd60","country_code":"US","type":"education","lineage":["https://openalex.org/I184565670"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Shin\u2019ichiro Matsuo","raw_affiliation_strings":["Department of Computer Science, Georgetown University, Washington D.C., 20057, USA","NTT Research, Sunnyvale, 94085, USA","Department of Computer Science, Georgetown University, Washington D.C., USA","NTT Research, Sunnyvale, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington D.C., 20057, USA","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"NTT Research, Sunnyvale, 94085, USA","institution_ids":[]},{"raw_affiliation_string":"Department of Computer Science, Georgetown University, Washington D.C., USA","institution_ids":["https://openalex.org/I184565670"]},{"raw_affiliation_string":"NTT Research, Sunnyvale, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089202539","display_name":"Elaine Shi","orcid":"https://orcid.org/0000-0002-5605-1048"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Elaine Shi","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, 15213, USA","Computer Science Department, Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103275698","display_name":"Ke Wu","orcid":"https://orcid.org/0000-0002-2756-8750"},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ke Wu","raw_affiliation_strings":["Computer Science Department, Carnegie Mellon University, Pittsburgh, 15213, USA","Computer Science Department, Carnegie Mellon University, Pittsburgh, USA"],"affiliations":[{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, 15213, USA","institution_ids":["https://openalex.org/I74973139"]},{"raw_affiliation_string":"Computer Science Department, Carnegie Mellon University, Pittsburgh, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5032483797"],"corresponding_institution_ids":["https://openalex.org/I197251160"],"apc_list":{"value":5000,"currency":"EUR","value_usd":5392},"apc_paid":null,"fwci":1.3699,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.84537775,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"409","last_page":"438"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10237","display_name":"Cryptography and Data Security","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11598","display_name":"Internet Traffic Analysis and Secure E-voting","score":0.9993000030517578,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.9987000226974487,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.639079213142395},{"id":"https://openalex.org/keywords/leader-election","display_name":"Leader election","score":0.6195225119590759},{"id":"https://openalex.org/keywords/mathematical-economics","display_name":"Mathematical economics","score":0.5464436411857605},{"id":"https://openalex.org/keywords/binary-logarithm","display_name":"Binary logarithm","score":0.530138373374939},{"id":"https://openalex.org/keywords/construct","display_name":"Construct (python library)","score":0.49202749133110046},{"id":"https://openalex.org/keywords/upper-and-lower-bounds","display_name":"Upper and lower bounds","score":0.4555874466896057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.34980231523513794},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.32181644439697266},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.28375428915023804},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.14992278814315796}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.639079213142395},{"id":"https://openalex.org/C53480672","wikidata":"https://www.wikidata.org/wiki/Q1424189","display_name":"Leader election","level":2,"score":0.6195225119590759},{"id":"https://openalex.org/C144237770","wikidata":"https://www.wikidata.org/wiki/Q747534","display_name":"Mathematical economics","level":1,"score":0.5464436411857605},{"id":"https://openalex.org/C63553672","wikidata":"https://www.wikidata.org/wiki/Q581168","display_name":"Binary logarithm","level":2,"score":0.530138373374939},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.49202749133110046},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4555874466896057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.34980231523513794},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.32181644439697266},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28375428915023804},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.14992278814315796},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1007/978-3-031-15982-4_14","is_oa":false,"landing_page_url":"https://doi.org/10.1007/978-3-031-15982-4_14","pdf_url":null,"source":{"id":"https://openalex.org/S106296714","display_name":"Lecture notes in computer science","issn_l":"0302-9743","issn":["0302-9743","1611-3349"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"book series"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Lecture Notes in Computer Science","raw_type":"book-chapter"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":40,"referenced_works":["https://openalex.org/W44936433","https://openalex.org/W111114747","https://openalex.org/W969103128","https://openalex.org/W1490410513","https://openalex.org/W1496938880","https://openalex.org/W1541247584","https://openalex.org/W1568042310","https://openalex.org/W1581891510","https://openalex.org/W1655958391","https://openalex.org/W1850322980","https://openalex.org/W1994659270","https://openalex.org/W1998576364","https://openalex.org/W2004433870","https://openalex.org/W2031015560","https://openalex.org/W2039275540","https://openalex.org/W2046131987","https://openalex.org/W2050209678","https://openalex.org/W2064265141","https://openalex.org/W2073086835","https://openalex.org/W2077734015","https://openalex.org/W2080556744","https://openalex.org/W2087811006","https://openalex.org/W2103299932","https://openalex.org/W2103647628","https://openalex.org/W2108854854","https://openalex.org/W2111556950","https://openalex.org/W2112794046","https://openalex.org/W2120391870","https://openalex.org/W2141420453","https://openalex.org/W2168325212","https://openalex.org/W2254427680","https://openalex.org/W2295998033","https://openalex.org/W2535768635","https://openalex.org/W2738891482","https://openalex.org/W2899294118","https://openalex.org/W3141585064","https://openalex.org/W3184087095","https://openalex.org/W3188735161","https://openalex.org/W4234761190","https://openalex.org/W4246344537"],"related_works":["https://openalex.org/W2951157870","https://openalex.org/W2950049138","https://openalex.org/W985825262","https://openalex.org/W2949683154","https://openalex.org/W1517869332","https://openalex.org/W4300551436","https://openalex.org/W2946052740","https://openalex.org/W4232251396","https://openalex.org/W4312818261","https://openalex.org/W2251692224"],"abstract_inverted_index":null,"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3}],"updated_date":"2026-03-27T14:29:43.386196","created_date":"2025-10-10T00:00:00"}