On Efficient Gossiping in Radio Networks (Q3408156): Difference between revisions

@@ Property / author @@
+Leszek Gąsieniec
@@ Property / author: Leszek Gąsieniec / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-642-11476-2_2
+Normal rank
@@ Property / OpenAlex ID @@
+W2138021770
@@ Property / OpenAlex ID: W2138021770 / rank @@
+Normal rank
@@ 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 @@
+Energy efficient randomised communication in unknown AdHoc networks
+Normal rank
@@ Property / cites work @@
+On Broadcasting in Radio Networks--Problem Analysis and Protocol Design
+Normal rank
@@ Property / cites work @@
+Q2754190
@@ Property / cites work: Q2754190 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952711
@@ Property / cites work: Q4952711 / rank @@
+Normal rank
@@ Property / cites work @@
+Fundamentals of Computation Theory
@@ Property / cites work: Fundamentals of Computation Theory / rank @@
+Normal rank
@@ Property / cites work @@
+Q4737173
@@ Property / cites work: Q4737173 / 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 @@
+A randomized algorithm for gossiping in radio networks
+Normal rank
@@ Property / cites work @@
+Q2768369
@@ Property / cites work: Q2768369 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed broadcast in radio networks of unknown topology.
+Normal rank
@@ Property / cites work @@
+Broadcasting algorithms in radio networks with unknown topology
+Normal rank
@@ Property / cites work @@
+Fast Message Dissemination in Random Geometric Ad-Hoc Radio Networks
+Normal rank
@@ Property / cites work @@
+Optimal Two-Stage Algorithms for Group Testing Problems
+Normal rank
@@ Property / cites work @@
+Q3579470
@@ Property / cites work: Q3579470 / 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 @@
+Q4506360
@@ Property / cites work: Q4506360 / rank @@
+Normal rank
@@ Property / cites work @@
+An improved algorithm for radio broadcast
@@ Property / cites work: An improved algorithm for radio broadcast / rank @@
+Normal rank
@@ Property / cites work @@
+Improved Combinatorial Group Testing Algorithms for Real‐World Problem Sizes
+Normal rank
@@ Property / cites work @@
+Families of finite sets in which no set is covered by the union of \(r\) others
+Normal rank
@@ Property / cites work @@
+Sensor Network Gossiping or How to Break the Broadcast Lower Bound
+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 @@
+Efficient broadcasting in known topology radio networks with long-range interference
+Normal rank
@@ Property / cites work @@
+Time efficient \(k\)-shot broadcasting in known topology radio networks
+Normal rank
@@ Property / cites work @@
+Deterministic M2M multicast in radio networks
@@ Property / cites work: Deterministic M2M multicast in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+On adaptive deterministic gossiping in ad hoc radio networks.
+Normal rank
@@ Property / cites work @@
+Q4411387
@@ Property / cites work: Q4411387 / rank @@
+Normal rank
@@ Property / cites work @@
+Faster communication in known topology radio networks
+Normal rank
@@ Property / cites work @@
+Time efficient centralized gossiping in radio networks
+Normal rank
@@ Property / cites work @@
+Algorithm Theory - SWAT 2004
@@ Property / cites work: Algorithm Theory - SWAT 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+The capacity of wireless networks
@@ Property / cites work: The capacity of wireless networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829004
@@ Property / cites work: Q4829004 / rank @@
+Normal rank
@@ Property / cites work @@
+Nonrandom binary superimposed codes
@@ Property / cites work: Nonrandom binary superimposed codes / rank @@
+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
@@ Property / cites work @@
+An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
+Normal rank
@@ Property / cites work @@
+Q4808654
@@ Property / cites work: Q4808654 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Gossiping with Unit Size Messages in Known Topology Radio Networks
+Normal rank
@@ Property / cites work @@
+Deterministic Sampling–A New Technique for Fast Pattern Matching
+Normal rank
@@ Property / cites work @@
+An \(O(n^{1.5})\) deterministic gossiping algorithm for radio networks
+Normal rank