Improved lower bound for deterministic broadcasting in radio networks (Q551181): Difference between revisions

@@ Property / cites work @@
+A lower bound for radio broadcast
@@ Property / cites work: A lower bound for radio broadcast / rank @@
+Normal rank
@@ Property / cites work @@
+On the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
+Normal rank
@@ Property / cites work @@
+STACS 2004
@@ Property / cites work: STACS 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bounds for the broadcast problem in mobile radio networks
+Normal rank
@@ Property / cites work @@
+A better wake-up in radio networks
@@ Property / cites work: A better wake-up in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Broadcasting algorithms in radio networks with unknown topology
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Q4952711
@@ Property / cites work: Q4952711 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2754190
@@ Property / cites work: Q2754190 / rank @@
+Normal rank
@@ Property / cites work @@
+Fast broadcasting and gossiping in radio networks
@@ Property / cites work: Fast broadcasting and gossiping in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+The Wake‐Up Problem in MultiHop Radio Networks
@@ Property / cites work: The Wake‐Up Problem in MultiHop Radio Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Q2768369
@@ Property / cites work: Q2768369 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster broadcasting in unknown radio networks
@@ Property / cites work: Faster broadcasting in unknown radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Broadcast in Unknown Radio Networks
@@ Property / cites work: Distributed Broadcast in Unknown Radio Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921674
@@ Property / cites work: Q2921674 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4886093
@@ Property / cites work: Q4886093 / rank @@
+Normal rank
@@ Property / cites work @@
+The Wakeup Problem in Synchronous Broadcast Systems
+Normal rank
@@ Property / cites work @@
+Q4427874
@@ Property / cites work: Q4427874 / rank @@
+Normal rank
@@ Property / cites work @@
+An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
+Normal rank
@@ Property / cites work @@
+Time of Deterministic Broadcasting in Radio Networks with Local Knowledge
+Normal rank
@@ Property / cites work @@
+Q4418641
@@ Property / cites work: Q4418641 / rank @@
+Normal rank
@@ Property / cites work @@
+Time complexity of radio broadcasting: adaptiveness vs. obliviousness and randomization vs. determinism
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Broadcasting in undirected ad hoc radio networks
@@ Property / cites work: Broadcasting in undirected ad hoc radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal deterministic broadcasting in known topology radio networks
+Normal rank