Byzantine approximate agreement on chordal graphs and cycle-free semilattices is solvable in O(log N) asynchronous rounds when n > (ω+1)f, and synchronous exact convex consensus has tight resilience Θ(f).
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.DC 1years
2019 1verdicts
CONDITIONAL 1representative citing papers
citing papers explorer
-
Byzantine Approximate Agreement on Graphs
Byzantine approximate agreement on chordal graphs and cycle-free semilattices is solvable in O(log N) asynchronous rounds when n > (ω+1)f, and synchronous exact convex consensus has tight resilience Θ(f).