Upper bounds on the broadcast function using minimum dominating sets.

Hovhannes A. Harutyunyan Arthur L. Liestman

Published in: Discret. Math. (2012)

Keyphrases

upper bound
lower bound
upper and lower bounds
lower and upper bounds
constant factor
error probability
decision trees
search algorithm
tight bounds
closed form expressions
sample complexity
efficiently computable