Interval routing schemes allow broadcasting with linear message-complexity (extended abstract).

Pierre Fraigniaud Cyril Gavoille Bernard Mans

Published in: PODC (2000)

Keyphrases

extended abstract
email
linear complexity
space complexity
computational complexity
bayesian networks
computational cost
communication channels
complexity analysis