Lower bound for scalable Byzantine Agreement.

Dan Holtby Bruce M. Kapron Valerie King

Published in: PODC (2006)

Keyphrases

lower bound
upper bound
fault tolerant
branch and bound algorithm
branch and bound
np hard

lower and upper bounds
worst case
upper and lower bounds
optimal solution
objective function
polynomial approximation

real time
memory efficient
highly scalable
website
simulated annealing

multi agent systems
web scale
lagrangian relaxation
database systems
lower bounding