Improved lower bound for deterministic broadcasting in radio networks.

Carlos Fisch Brito Shailesh Vaya

Published in: Theor. Comput. Sci. (2011)

Keyphrases

lower bound
upper bound
branch and bound
np hard
randomized algorithms
social networks
optimal solution
complex networks
lower and upper bounds
branch and bound algorithm
network analysis
dynamic programming
worst case
video streaming
network design
sufficiently accurate