Faster communication in known topology radio networks (Q1954206): 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 @@
+On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
+Normal rank
@@ Property / cites work @@
+Q4737173
@@ Property / cites work: Q4737173 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4938771
@@ Property / cites work: Q4938771 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Logarithmic inapproximability of the radio broadcast problem
+Normal rank
@@ Property / cites work @@
+Q2921674
@@ Property / cites work: Q2921674 / rank @@
+Normal rank
@@ Property / cites work @@
+Centralized broadcast in multihop radio networks
@@ Property / cites work: Centralized broadcast in multihop radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Structural Information and Communication Complexity
+Normal rank
@@ Property / cites work @@
+Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
+Normal rank
@@ Property / cites work @@
+Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks
+Normal rank
@@ Property / cites work @@
+A Strahler bijection between Dyck paths and planar trees
+Normal rank