{"id":"https://openalex.org/W2314910379","doi":"https://doi.org/10.1109/tdsc.2016.2548460","title":"Knowledge Connectivity Requirements for Solving Byzantine Consensus with Unknown Participants","display_name":"Knowledge Connectivity Requirements for Solving Byzantine Consensus with Unknown Participants","publication_year":2016,"publication_date":"2016-03-30","ids":{"openalex":"https://openalex.org/W2314910379","doi":"https://doi.org/10.1109/tdsc.2016.2548460","mag":"2314910379"},"language":"en","primary_location":{"id":"doi:10.1109/tdsc.2016.2548460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2548460","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://zenodo.org/record/58146","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5016160620","display_name":"Eduardo Alchieri","orcid":"https://orcid.org/0000-0002-6022-3631"},"institutions":[{"id":"https://openalex.org/I150729083","display_name":"Universidade de Bras\u00edlia","ror":"https://ror.org/02xfp8v59","country_code":"BR","type":"education","lineage":["https://openalex.org/I150729083"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Eduardo Adilio Pelinson Alchieri","raw_affiliation_strings":["Department of Computer Science, University of Bras\u00edlia, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Bras\u00edlia, Brazil","institution_ids":["https://openalex.org/I150729083"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003076174","display_name":"Alysson Bessani","orcid":"https://orcid.org/0000-0002-8386-1628"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Alysson Bessani","raw_affiliation_strings":["LaSIGEFaculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal"],"affiliations":[{"raw_affiliation_string":"LaSIGEFaculdade de Ci\u00eancias, Universidade de Lisboa, Lisboa, Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084001708","display_name":"Fab\u00edola Greve","orcid":"https://orcid.org/0000-0001-6748-8440"},"institutions":[{"id":"https://openalex.org/I126158947","display_name":"Universidade Federal da Bahia","ror":"https://ror.org/03k3p7647","country_code":"BR","type":"education","lineage":["https://openalex.org/I126158947"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Fabiola Greve","raw_affiliation_strings":["Computer Science Department (DCC), Federal University of Bahia, Salvador, Bahia, Brazil"],"affiliations":[{"raw_affiliation_string":"Computer Science Department (DCC), Federal University of Bahia, Salvador, Bahia, Brazil","institution_ids":["https://openalex.org/I126158947"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5109253529","display_name":"Joni da Silva Fraga","orcid":null},"institutions":[{"id":"https://openalex.org/I4104125","display_name":"Universidade Federal de Santa Catarina","ror":"https://ror.org/041akq887","country_code":"BR","type":"education","lineage":["https://openalex.org/I4104125"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Joni da Silva Fraga","raw_affiliation_strings":["Department of Automation and Systems (DAS), Federal University of Santa Catarina, Florianopolis, Santa Catarina, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Automation and Systems (DAS), Federal University of Santa Catarina, Florianopolis, Santa Catarina, Brazil","institution_ids":["https://openalex.org/I4104125"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5016160620"],"corresponding_institution_ids":["https://openalex.org/I150729083"],"apc_list":null,"apc_paid":null,"fwci":1.7372,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85662581,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"15","issue":"2","first_page":"246","last_page":"259"},"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/T13553","display_name":"Age of Information Optimization","score":0.9890000224113464,"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.9871000051498413,"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/computer-science","display_name":"Computer science","score":0.7934937477111816},{"id":"https://openalex.org/keywords/byzantine-fault-tolerance","display_name":"Byzantine fault tolerance","score":0.6579980254173279},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.6293284296989441},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6015409827232361},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.5511887073516846},{"id":"https://openalex.org/keywords/uniform-consensus","display_name":"Uniform consensus","score":0.5365490913391113},{"id":"https://openalex.org/keywords/consensus","display_name":"Consensus","score":0.5122498869895935},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.44070783257484436},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"Fault tolerance","score":0.4266773462295532},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3681250214576721},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3195056915283203},{"id":"https://openalex.org/keywords/multi-agent-system","display_name":"Multi-agent system","score":0.1701464056968689},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11493581533432007}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7934937477111816},{"id":"https://openalex.org/C168021876","wikidata":"https://www.wikidata.org/wiki/Q1353446","display_name":"Byzantine fault tolerance","level":3,"score":0.6579980254173279},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.6293284296989441},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6015409827232361},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.5511887073516846},{"id":"https://openalex.org/C80966040","wikidata":"https://www.wikidata.org/wiki/Q7885028","display_name":"Uniform consensus","level":4,"score":0.5365490913391113},{"id":"https://openalex.org/C107107730","wikidata":"https://www.wikidata.org/wiki/Q2994424","display_name":"Consensus","level":3,"score":0.5122498869895935},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.44070783257484436},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.4266773462295532},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3681250214576721},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3195056915283203},{"id":"https://openalex.org/C41550386","wikidata":"https://www.wikidata.org/wiki/Q529909","display_name":"Multi-agent system","level":2,"score":0.1701464056968689},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11493581533432007},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tdsc.2016.2548460","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tdsc.2016.2548460","pdf_url":null,"source":{"id":"https://openalex.org/S133795288","display_name":"IEEE Transactions on Dependable and Secure Computing","issn_l":"1545-5971","issn":["1545-5971","1941-0018","2160-9209"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing","raw_type":"journal-article"},{"id":"pmh:oai:zenodo.org:58146","is_oa":true,"landing_page_url":"https://zenodo.org/record/58146","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing, PP(99), 1, (2016-03-30)","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:58146","is_oa":true,"landing_page_url":"https://zenodo.org/record/58146","pdf_url":null,"source":{"id":"https://openalex.org/S4306402478","display_name":"INFM-OAR (INFN Catania)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210116497","host_organization_name":"Istituto Nazionale di Fisica Nucleare, Sezione di Catania","host_organization_lineage":["https://openalex.org/I4210116497"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"IEEE Transactions on Dependable and Secure Computing, PP(99), 1, (2016-03-30)","raw_type":"info:eu-repo/semantics/article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G516220776","display_name":null,"funder_award_id":"457272/2014-7","funder_id":"https://openalex.org/F4320322025","funder_display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico"}],"funders":[{"id":"https://openalex.org/F4320322025","display_name":"Conselho Nacional de Desenvolvimento Cient\u00edfico e Tecnol\u00f3gico","ror":"https://ror.org/03swz6y49"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W591394241","https://openalex.org/W1517796114","https://openalex.org/W1520914943","https://openalex.org/W1576392359","https://openalex.org/W1576468526","https://openalex.org/W1971013519","https://openalex.org/W1988016484","https://openalex.org/W2003214215","https://openalex.org/W2014772227","https://openalex.org/W2023272701","https://openalex.org/W2025713377","https://openalex.org/W2030698973","https://openalex.org/W2035362408","https://openalex.org/W2058322902","https://openalex.org/W2074403277","https://openalex.org/W2075854425","https://openalex.org/W2114960414","https://openalex.org/W2131817624","https://openalex.org/W2133943294","https://openalex.org/W2147243385","https://openalex.org/W2152465173","https://openalex.org/W2154474035","https://openalex.org/W2170474021","https://openalex.org/W2171256815","https://openalex.org/W2537564843","https://openalex.org/W3137092842","https://openalex.org/W6634588044"],"related_works":["https://openalex.org/W2145120192","https://openalex.org/W4376142566","https://openalex.org/W4319072583","https://openalex.org/W1788591815","https://openalex.org/W4229449431","https://openalex.org/W2166189192","https://openalex.org/W2106670435","https://openalex.org/W2783501646","https://openalex.org/W3125215112","https://openalex.org/W4319875884"],"abstract_inverted_index":{"Consensus":[0,87],"is":[1,24,62],"a":[2,55],"fundamental":[3],"building":[4],"block":[5],"to":[6,41,126,142],"solve":[7,42,127],"many":[8],"practical":[9],"problems":[10],"that":[11,22,107,139],"appear":[12],"on":[13],"reliable":[14],"distributed":[15],"systems.":[16],"In":[17,133],"spite":[18],"of":[19,31,60,74,84,147],"the":[20,29,58,82,104,110,117,155],"fact":[21],"consensus":[23,99],"being":[25],"widely":[26],"studied":[27],"in":[28,39,44,54,66,100,109,124,145,154],"context":[30],"standard":[32,56],"networks,":[33],"few":[34],"studies":[35,81],"have":[36],"been":[37],"conducted":[38],"order":[40,125],"it":[43,136],"dynamic":[45],"and":[46,64,72,119,149],"self-organizing":[47],"systems":[48],"characterized":[49],"by":[50],"unknown":[51,68,101],"networks.":[52],"While":[53],"network":[57],"set":[59,71],"participants":[61,75,108,153],"static":[63],"known,":[65],"an":[67],"network,":[69],"such":[70],"number":[73],"are":[76,140],"previously":[77],"unknown.":[78],"This":[79,93],"work":[80],"problem":[83,95],"Byzantine":[85],"Fault-Tolerant":[86],"with":[88,103],"Unknown":[89],"Participants,":[90],"namely":[91],"BFT-CUP.":[92],"new":[94],"aims":[96],"at":[97],"solving":[98],"networks":[102],"additional":[105],"requirement":[106],"system":[111],"may":[112],"behave":[113],"maliciously.":[114],"It":[115],"presents":[116],"necessary":[118],"sufficient":[120],"knowledge":[121,150],"connectivity":[122,151],"conditions":[123],"BFT-CUP":[128],"under":[129],"minimal":[130],"synchrony":[131,148],"requirements.":[132],"this":[134],"way,":[135],"proposes":[137],"algorithms":[138],"shown":[141],"be":[143],"optimal":[144],"terms":[146],"among":[152],"system.":[156]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}