Design patterns in beeping algorithms: examples, emulation, and analysis (Q1633808): Difference between revisions

@@ Property / cites work @@
+Beeping a maximal independent set
@@ Property / cites work: Beeping a maximal independent set / rank @@
+Normal rank
@@ Property / cites work @@
+A fast and simple randomized parallel algorithm for the maximal independent set problem
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+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 @@
+Combinatorial algorithms for distributed graph coloring
+Normal rank
@@ Property / cites work @@
+Q4788606
@@ Property / cites work: Q4788606 / 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 @@
+Deploying Wireless Networks with Beeps
@@ Property / cites work: Deploying Wireless Networks with Beeps / rank @@
+Normal rank
@@ Property / cites work @@
+Anonymous networks
@@ Property / cites work: Anonymous networks / rank @@
+Normal rank
@@ Property / cites work @@
+Stone age distributed computing
@@ Property / cites work: Stone age distributed computing / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal bit complexity randomised distributed MIS and maximal matching algorithms for anonymous rings
+Normal rank
@@ Property / cites work @@
+The Wakeup Problem in Synchronous Broadcast Systems
+Normal rank
@@ Property / cites work @@
+Randomized broadcast in radio networks with collision detection
+Normal rank
@@ Property / cites work @@
+The computational power of beeps
@@ Property / cites work: The computational power of beeps / rank @@
+Normal rank
@@ Property / cites work @@
+Feedback from nature: simple randomised distributed algorithms for maximal independent set selection and greedy colouring
+Normal rank
@@ Property / cites work @@
+Simple distributed \(\Delta+1\)-coloring of graphs
+Normal rank
@@ Property / cites work @@
+Distributed graph coloring in a few rounds
@@ Property / cites work: Distributed graph coloring in a few rounds / rank @@
+Normal rank
@@ Property / cites work @@
+Leader election in ad hoc radio networks: a keen ear helps
+Normal rank
@@ Property / cites work @@
+Models and approximation algorithms for channel assignment in radio networks
+Normal rank
@@ Property / cites work @@
+Distributed Computing
@@ Property / cites work: Distributed Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On the complexity of distributed graph coloring
@@ Property / cites work: On the complexity of distributed graph coloring / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-optimal energy-efficient leader election algorithms in radio networks
+Normal rank
@@ Property / cites work @@
+Locality in Distributed Graph Algorithms
@@ Property / cites work: Locality in Distributed Graph Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Parallel Algorithm for the Maximal Independent Set Problem
+Normal rank
@@ Property / cites work @@
+About randomised distributed graph colouring and graph partition algorithms
+Normal rank
@@ Property / cites work @@
+An optimal bit complexity randomized distributed MIS algorithm
+Normal rank
@@ Property / cites work @@
+Maximal independent sets in radio networks
@@ Property / cites work: Maximal independent sets in radio networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+What Is the Use of Collision Detection (in Wireless Networks)?
+Normal rank
@@ Property / cites work @@
+Feedback from nature
@@ Property / cites work: Feedback from nature / rank @@
+Normal rank