{"id":"https://openalex.org/W2511299517","doi":"https://doi.org/10.1145/2993749.2993764","title":"A Note on Fault-tolerant Consensus in Directed Networks","display_name":"A Note on Fault-tolerant Consensus in Directed Networks","publication_year":2016,"publication_date":"2016-08-31","ids":{"openalex":"https://openalex.org/W2511299517","doi":"https://doi.org/10.1145/2993749.2993764","mag":"2511299517"},"language":"en","primary_location":{"id":"doi:10.1145/2993749.2993764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2993749.2993764","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"},"type":"article","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/A5056255298","display_name":"Lewis Tseng","orcid":"https://orcid.org/0000-0002-4717-4038"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lewis Tseng","raw_affiliation_strings":["Toyota InfoTechnology Center, USA"],"affiliations":[{"raw_affiliation_string":"Toyota InfoTechnology Center, USA","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5042521435","display_name":"Nitin H. Vaidya","orcid":"https://orcid.org/0000-0001-5104-8977"},"institutions":[{"id":"https://openalex.org/I157725225","display_name":"University of Illinois Urbana-Champaign","ror":"https://ror.org/047426m28","country_code":"US","type":"education","lineage":["https://openalex.org/I157725225"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nitin H. Vaidya","raw_affiliation_strings":["University of Illinois at Urbana-Champaign, USA"],"affiliations":[{"raw_affiliation_string":"University of Illinois at Urbana-Champaign, USA","institution_ids":["https://openalex.org/I157725225"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5056255298"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.4477,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.84175827,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"47","issue":"3","first_page":"70","last_page":"91"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12288","display_name":"Optimization and Search Problems","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10829","display_name":"Interconnection Networks and Systems","score":0.9911999702453613,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/citation","display_name":"Citation","score":0.6860010027885437},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5668312311172485},{"id":"https://openalex.org/keywords/center","display_name":"Center (category theory)","score":0.5027239322662354},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4260373115539551},{"id":"https://openalex.org/keywords/library-science","display_name":"Library science","score":0.39746350049972534},{"id":"https://openalex.org/keywords/operations-research","display_name":"Operations research","score":0.3463709354400635},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.33175015449523926},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.21015983819961548},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.16237199306488037}],"concepts":[{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.6860010027885437},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5668312311172485},{"id":"https://openalex.org/C2779463800","wikidata":"https://www.wikidata.org/wiki/Q5062222","display_name":"Center (category theory)","level":2,"score":0.5027239322662354},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4260373115539551},{"id":"https://openalex.org/C161191863","wikidata":"https://www.wikidata.org/wiki/Q199655","display_name":"Library science","level":1,"score":0.39746350049972534},{"id":"https://openalex.org/C42475967","wikidata":"https://www.wikidata.org/wiki/Q194292","display_name":"Operations research","level":1,"score":0.3463709354400635},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.33175015449523926},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.21015983819961548},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.16237199306488037},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C8010536","wikidata":"https://www.wikidata.org/wiki/Q160398","display_name":"Crystallography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2993749.2993764","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2993749.2993764","pdf_url":null,"source":{"id":"https://openalex.org/S4210206003","display_name":"ACM SIGACT News","issn_l":"0163-5700","issn":["0163-5700","1943-5827"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM SIGACT News","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6899999976158142,"id":"https://metadata.un.org/sdg/10","display_name":"Reduced inequalities"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W75522826","https://openalex.org/W1240490609","https://openalex.org/W1479863711","https://openalex.org/W1480538286","https://openalex.org/W1510375514","https://openalex.org/W1522472381","https://openalex.org/W1526359699","https://openalex.org/W1603765807","https://openalex.org/W1629800323","https://openalex.org/W1720222428","https://openalex.org/W1760770890","https://openalex.org/W1911970323","https://openalex.org/W1946818232","https://openalex.org/W1973184571","https://openalex.org/W1976693492","https://openalex.org/W2012640173","https://openalex.org/W2014772227","https://openalex.org/W2025375132","https://openalex.org/W2032142188","https://openalex.org/W2032803680","https://openalex.org/W2035362408","https://openalex.org/W2069133683","https://openalex.org/W2075810291","https://openalex.org/W2075854425","https://openalex.org/W2087471654","https://openalex.org/W2088665600","https://openalex.org/W2090725032","https://openalex.org/W2092148937","https://openalex.org/W2093808378","https://openalex.org/W2094285453","https://openalex.org/W2095464745","https://openalex.org/W2100953052","https://openalex.org/W2112337480","https://openalex.org/W2114960414","https://openalex.org/W2115307136","https://openalex.org/W2116643105","https://openalex.org/W2119682789","https://openalex.org/W2126906505","https://openalex.org/W2126924915","https://openalex.org/W2137371618","https://openalex.org/W2152755966","https://openalex.org/W2165744313","https://openalex.org/W2168246958","https://openalex.org/W2180989652","https://openalex.org/W2294224806","https://openalex.org/W2593057854","https://openalex.org/W2611515161","https://openalex.org/W2962884567","https://openalex.org/W3137092842","https://openalex.org/W3141776272","https://openalex.org/W4251986490","https://openalex.org/W6628682275","https://openalex.org/W7056210342"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2363440148","https://openalex.org/W4317642157","https://openalex.org/W2317510431","https://openalex.org/W4239542068","https://openalex.org/W134931362","https://openalex.org/W1990811139","https://openalex.org/W2352401039","https://openalex.org/W2065091555","https://openalex.org/W2371189778"],"abstract_inverted_index":{"research-article":[0],"Share":[1],"on":[2,5,96],"A":[3],"Note":[4],"Fault-tolerant":[6],"Consensus":[7],"in":[8,105],"Directed":[9],"Networks":[10],"Authors:":[11],"Lewis":[12],"Tseng":[13],"Toyota":[14,18],"InfoTechnology":[15,19],"Center,":[16,20],"USA":[17,32],"USAView":[21,38],"Profile":[22,39],",":[23],"Nitin":[24],"H.":[25],"Vaidya":[26],"University":[27,33],"of":[28,34],"Illinois":[29,35],"at":[30,36],"Urbana-Champaign,":[31,37],"Authors":[40],"Info":[41],"&":[42],"Claims":[43],"ACM":[44],"SIGACT":[45],"NewsVolume":[46],"47Issue":[47],"3September":[48],"2016":[49],"pp":[50],"70\u201391https://doi.org/10.1145/2993749.2993764Published:31":[51],"August":[52],"2016Publication":[53],"History":[54],"4citation163DownloadsMetricsTotal":[55],"Citations4Total":[56],"Downloads163Last":[57],"12":[58],"Months7Last":[59],"6":[60],"weeks3":[61],"Get":[62],"Citation":[63,65,102],"AlertsNew":[64,101],"Alert":[66],"added!This":[67],"alert":[68,93],"has":[69,88],"been":[70,89],"successfully":[71],"added":[72],"and":[73],"will":[74,78],"be":[75,79],"sent":[76],"to:You":[77],"notified":[80],"whenever":[81],"a":[82,114],"record":[83],"that":[84],"you":[85],"have":[86],"chosen":[87],"cited.To":[90],"manage":[91],"your":[92,107],"preferences,":[94],"click":[95],"the":[97],"button":[98],"below.Manage":[99],"my":[100],"Alert!Please":[103],"log":[104],"to":[106,110,112],"account":[108],"Save":[109],"BinderSave":[111],"BinderCreate":[113],"New":[115],"BinderNameCancelCreateExport":[116],"CitationPublisher":[117],"SiteGet":[118],"Access":[119]},"counts_by_year":[{"year":2023,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}