Login / Signup
On the Time-Complexity of Broadcast in Radio Networks: An Exponential Gap Between Determinism and Randomization.
Reuven Bar-Yehuda
Oded Goldreich
Alon Itai
Published in:
PODC (1987)
Keyphrases
</>
network size
linear complexity
network structure
social networks
computational complexity
genetic algorithm
worst case
vapnik chervonenkis dimension
real time
computational cost
network design
heterogeneous networks
digital television
random graph models