The time complexity of deterministic broadcast radio networks

DOI10.1016/0166-218X(94)00053-GzbMath0836.68055OpenAlexW2056597233MaRDI QIDQ1894365

Frank K. Hwang

Publication date: 6 September 1995

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0166-218x(94)00053-g

zbMATH Keywords

multihop networktime complexity of broadcast

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Communication networks in operations research (90B18)

Related Items (3)

Deterministic broadcasting in ad hoc radio networks ⋮ On the effect of the deployment setting on broadcasting in Euclidean radio networks ⋮ Time-Efficient Broadcast in Radio Networks

Cites Work

• On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization

This page was built for publication: The time complexity of deterministic broadcast radio networks