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

@@ Property / author @@
+Reuven Bar Yehuda
@@ Property / author: Reuven Bar Yehuda / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient emulation of single-hop radio network with collision detection on multi-hop radio network with no collision detection
+Normal rank
@@ Property / cites work @@
+On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
+Normal rank
@@ Property / cites work @@
+Q4065548
@@ Property / cites work: Q4065548 / rank @@
+Normal rank
@@ Property / cites work @@
+A perspective on multiaccess channels
@@ Property / cites work: A perspective on multiaccess channels / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the time needed in the worst case to resolve conflicts deterministically in multiple access channels
+Normal rank
@@ Property / cites work @@
+Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
+Normal rank
@@ Property / cites work @@
+Born again group testing: Multiaccess communications
+Normal rank