Time complexity of radio broadcasting: Adaptiveness vs. obliviousness and randomization vs. determinism

Mathematics

• Broadcasting 87%
• Determinism 86%
• Randomisation 70%
• Time Complexity 68%
• Adaptive Algorithm 18%
• Deterministic Algorithm 18%
• Vertex of a graph 18%
• Upper and Lower Bounds 13%
• Radio Networks 13%
• Ad Hoc Networks 13%
• Lower bound 10%
• Randomized Algorithms 8%
• Availability 8%
• Linear-time Algorithm 8%
• Undirected Graph 7%
• Influence 6%
• Strictly 6%
• Topology 5%
• Upper bound 5%
• Imply 5%
• Class 4%

Engineering & Materials Science

• Radio broadcasting 100%
• Broadcasting 65%
• Adaptive algorithms 18%
• Labels 7%
• Availability 6%
• Topology 6%