Publication | Closed Access

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

Network ScienceEngineeringNetwork AnalysisCooperative DiversityCommunication ComplexityComputational ComplexityCooperative Wireless CommunicationMulti-hop Radio NetworksRadio Access ProtocolMulti-terminal Information TheoryExponential Gap