Lower Bound on the Step Complexity of Anonymous Binary Consensus.

Hagit Attiya Ohad Ben-Baruch Danny Hendler

Published in: DISC (2016)

Keyphrases

lower bound
worst case
upper bound
objective function
branch and bound algorithm
branch and bound
complexity analysis
computational complexity
average case complexity
np complete
np hard
optimal solution
decision problems
space complexity
computational cost
convergence rate
preprocessing
data structure