A bivalency proof of the lower bound for uniform consensus.

Xianbing Wang Yong Meng Teo Jiannong Cao

Published in: Inf. Process. Lett. (2005)

Keyphrases

lower bound
upper bound
branch and bound algorithm
branch and bound
objective function
np hard
lower and upper bounds
upper and lower bounds
worst case
lower bounding
polynomial approximation
optimal solution
case study
lagrangian relaxation
pointwise
randomized algorithm
e learning
sufficiently accurate