Near-Optimal Time–Energy Tradeoffs for Deterministic Leader Election (Q6052028): 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 @@
+Transmitting once to elect a leader on wireless networks
+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 the time-complexity of broadcast in multi-hop radio networks: An exponential gap between determinism and randomization
+Normal rank
@@ Property / cites work @@
+Simple Distributed Spanners in Dense Congest Networks
+Normal rank
@@ Property / cites work @@
+Contention resolution with log-logstar channel accesses
+Normal rank
@@ Property / cites work @@
+Tree algorithms for packet broadcast channels
@@ Property / cites work: Tree algorithms for packet broadcast channels / rank @@
+Normal rank
@@ Property / cites work @@
+The Energy Complexity of Broadcast
@@ Property / cites work: The Energy Complexity of Broadcast / rank @@
+Normal rank
@@ Property / cites work @@
+Exponential Separations in the Energy Complexity of Leader Election
+Normal rank
@@ Property / cites work @@
+The Energy Complexity of BFS in Radio Networks
@@ Property / cites work: The Energy Complexity of BFS in Radio Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Sleeping is Efficient: MIS in             <i>O</i>             (1)-rounds Node-averaged Awake Complexity
+Normal rank
@@ Property / cites work @@
+Q4788606
@@ Property / cites work: Q4788606 / rank @@
+Normal rank
@@ Property / cites work @@
+Adversarial Queuing on the Multiple Access Channel
+Normal rank
@@ Property / cites work @@
+Distributed broadcast in radio networks of unknown topology.
+Normal rank
@@ Property / cites work @@
+Exploiting Spontaneous Transmissions for Broadcasting and Leader Election in Radio Networks
+Normal rank
@@ Property / cites work @@
+Broadcasting algorithms in radio networks with unknown topology
+Normal rank
@@ Property / cites work @@
+Wake up and join me! An energy-efficient algorithm for maximal matching in radio networks
+Normal rank
@@ Property / cites work @@
+Fast Nonadaptive Deterministic Algorithm for Conflict Resolution in a Dynamic Multiple-Access Channel
+Normal rank
@@ Property / cites work @@
+Deterministic non-adaptive contention resolution on a shared channel
+Normal rank
@@ Property / cites work @@
+Asynchronous Shared Channel
@@ Property / cites work: Asynchronous Shared Channel / rank @@
+Normal rank
@@ Property / cites work @@
+Lower Bounds for Clear Transmissions in Radio Networks
+Normal rank
@@ Property / cites work @@
+A perspective on multiaccess channels
@@ Property / cites work: A perspective on multiaccess channels / rank @@
+Normal rank
@@ Property / cites work @@
+Near Optimal Leader Election in Multi-Hop Radio Networks
+Normal rank
@@ Property / cites work @@
+Contention resolution with constant expected delay
+Normal rank
@@ Property / cites work @@
+Estimating the multiplicities of conflicts to speed their resolution in multiple access channels
+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 @@
+A Faster Distributed Radio Broadcast Primitive
@@ Property / cites work: A Faster Distributed Radio Broadcast Primitive / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Backoff Protocols for Multiple Access Channels
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for leader election in radio networks
+Normal rank
@@ Property / cites work @@
+Weak communication in single‐hop radio networks: adjusting algorithms to industrial standards
+Normal rank
@@ Property / cites work @@
+Probabilistic algorithms for the wake-up problem in single-hop radio networks
+Normal rank
@@ Property / cites work @@
+An asymptotically fast nonadaptive algorithm for conflict resolution in multiple-access channels
+Normal rank
@@ Property / cites work @@
+On selection problem in radio networks
@@ Property / cites work: On selection problem in radio networks / 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 @@
+An $\Omega(D\log (N/D))$ Lower Bound for Broadcast in Radio Networks
+Normal rank
@@ Property / cites work @@
+Q5075304
@@ Property / cites work: Q5075304 / rank @@
+Normal rank
@@ Property / cites work @@
+Unbounded Contention Resolution in Multiple-Access Channels
+Normal rank
@@ Property / cites work @@
+Q4472511
@@ Property / cites work: Q4472511 / rank @@
+Normal rank
@@ Property / cites work @@
+Radio Network Lower Bounds Made Easy
@@ Property / cites work: Radio Network Lower Bounds Made Easy / rank @@
+Normal rank
@@ Property / cites work @@
+Q4234069
@@ Property / cites work: Q4234069 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3858131
@@ Property / cites work: Q3858131 / rank @@
+Normal rank
@@ Property / cites work @@
+Log-Logarithmic Selection Resolution Protocols in a Multiple Access Channel
+Normal rank