Necessary and sufficient conditions on directed communication graphs are identified for exact consensus in synchronous systems and approximate consensus in asynchronous systems with message authentication.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
citation-role summary
background 1
citation-polarity summary
fields
cs.DC 1years
2026 1verdicts
UNVERDICTED 1roles
background 1polarities
background 1representative citing papers
citing papers explorer
-
Byzantine Consensus in Directed Graphs with Message Authentication
Necessary and sufficient conditions on directed communication graphs are identified for exact consensus in synchronous systems and approximate consensus in asynchronous systems with message authentication.