Matches in SemOpenAlex for { <https://semopenalex.org/work/W1720222428> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W1720222428 abstract "For synchronous point-to-point n-node networks of undirected links, it has been previously shown that, to achieve consensus in presence of up to f Byzantine faults, the following two conditions are together necessary and sufficient: (i) n ≥ 3f + 1 and (ii) network connectivity greater than 2f . The first condition, that is, n ≥ 3f + 1, is known to be necessary for directed graphs as well. On the other hand, the second condition on connectivity is not necessary for directed graphs. So far, tight necessary and sufficient condition for Byzantine consensus in directed graphs has not been developed. This paper presents tight necessary and sufficient condition for achieving Byzantine consensus in synchronous networks that can be represented as directed graphs. We provide a constructive proof of sufficiency by presenting a new Byzantine consensus algorithm for directed graphs. Further work is needed to improve the message overhead of Byzantine consensus in directed graphs." @default.
- W1720222428 created "2016-06-24" @default.
- W1720222428 creator A5042521435 @default.
- W1720222428 creator A5056255298 @default.
- W1720222428 date "2012-09-04" @default.
- W1720222428 modified "2023-09-27" @default.
- W1720222428 title "Exact Byzantine Consensus in Directed Graphs" @default.
- W1720222428 cites W1479863711 @default.
- W1720222428 cites W1510375514 @default.
- W1720222428 cites W1760770890 @default.
- W1720222428 cites W1973184571 @default.
- W1720222428 cites W2014772227 @default.
- W1720222428 cites W2025375132 @default.
- W1720222428 cites W2069133683 @default.
- W1720222428 cites W2088665600 @default.
- W1720222428 cites W2092148937 @default.
- W1720222428 cites W2095464745 @default.
- W1720222428 cites W2114960414 @default.
- W1720222428 cites W2151901719 @default.
- W1720222428 cites W2171846787 @default.
- W1720222428 cites W2180989652 @default.
- W1720222428 cites W2611515161 @default.
- W1720222428 cites W3137092842 @default.
- W1720222428 cites W3148190347 @default.
- W1720222428 cites W75522826 @default.
- W1720222428 doi "https://doi.org/10.21236/ada568111" @default.
- W1720222428 hasPublicationYear "2012" @default.
- W1720222428 type Work @default.
- W1720222428 sameAs 1720222428 @default.
- W1720222428 citedByCount "10" @default.
- W1720222428 countsByYear W17202224282014 @default.
- W1720222428 countsByYear W17202224282015 @default.
- W1720222428 countsByYear W17202224282016 @default.
- W1720222428 countsByYear W17202224282019 @default.
- W1720222428 countsByYear W17202224282020 @default.
- W1720222428 countsByYear W17202224282021 @default.
- W1720222428 crossrefType "report" @default.
- W1720222428 hasAuthorship W1720222428A5042521435 @default.
- W1720222428 hasAuthorship W1720222428A5056255298 @default.
- W1720222428 hasBestOaLocation W17202224282 @default.
- W1720222428 hasConcept C104562893 @default.
- W1720222428 hasConcept C114614502 @default.
- W1720222428 hasConcept C166957645 @default.
- W1720222428 hasConcept C205649164 @default.
- W1720222428 hasConcept C33923547 @default.
- W1720222428 hasConcept C41008148 @default.
- W1720222428 hasConceptScore W1720222428C104562893 @default.
- W1720222428 hasConceptScore W1720222428C114614502 @default.
- W1720222428 hasConceptScore W1720222428C166957645 @default.
- W1720222428 hasConceptScore W1720222428C205649164 @default.
- W1720222428 hasConceptScore W1720222428C33923547 @default.
- W1720222428 hasConceptScore W1720222428C41008148 @default.
- W1720222428 hasLocation W17202224281 @default.
- W1720222428 hasLocation W17202224282 @default.
- W1720222428 hasLocation W17202224283 @default.
- W1720222428 hasOpenAccess W1720222428 @default.
- W1720222428 hasPrimaryLocation W17202224281 @default.
- W1720222428 hasRelatedWork W1978042415 @default.
- W1720222428 hasRelatedWork W2017331178 @default.
- W1720222428 hasRelatedWork W2027585467 @default.
- W1720222428 hasRelatedWork W2260035625 @default.
- W1720222428 hasRelatedWork W2748952813 @default.
- W1720222428 hasRelatedWork W2899084033 @default.
- W1720222428 hasRelatedWork W2976797620 @default.
- W1720222428 hasRelatedWork W3086542228 @default.
- W1720222428 hasRelatedWork W4252331942 @default.
- W1720222428 hasRelatedWork W635625959 @default.
- W1720222428 isParatext "false" @default.
- W1720222428 isRetracted "false" @default.
- W1720222428 magId "1720222428" @default.
- W1720222428 workType "report" @default.