Breathe before speaking: efficient information dissemination despite noisy, limited and anonymous communication (Q1689748): Difference between revisions

@@ Property / arXiv ID @@
+.3425
@@ Property / arXiv ID: 1311.3425 / rank @@
+Normal rank
@@ Property / cites work @@
+A Biological Solution to a Fundamental Distributed Computing Problem
+Normal rank
@@ Property / cites work @@
+Beeping a maximal independent set
@@ Property / cites work: Beeping a maximal independent set / rank @@
+Normal rank
@@ Property / cites work @@
+Computation in networks of passively mobile finite-state sensors
+Normal rank
@@ Property / cites work @@
+On Spreading a Rumor
@@ Property / cites work: On Spreading a Rumor / rank @@
+Normal rank
@@ Property / cites work @@
+A simple population protocol for fast robust approximate majority
+Normal rank
@@ Property / cites work @@
+Q3396623
@@ Property / cites work: Q3396623 / rank @@
+Normal rank
@@ Property / cites work @@
+Fault tolerant distributed majority commitment
@@ Property / cites work: Fault tolerant distributed majority commitment / rank @@
+Normal rank
@@ Property / cites work @@
+Simple dynamics for plurality consensus
@@ Property / cites work: Simple dynamics for plurality consensus / rank @@
+Normal rank
@@ Property / cites work @@
+Global computation in a poorly connected world
@@ Property / cites work: Global computation in a poorly connected world / rank @@
+Normal rank
@@ Property / cites work @@
+Q4633851
@@ Property / cites work: Q4633851 / rank @@
+Normal rank
@@ Property / cites work @@
+The Power of Two Choices in Distributed Voting
@@ Property / cites work: The Power of Two Choices in Distributed Voting / rank @@
+Normal rank
@@ Property / cites work @@
+Balls and bins: A study in negative dependence
@@ Property / cites work: Balls and bins: A study in negative dependence / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal adaptive broadcasting with a bounded fraction of faulty nodes
+Normal rank
@@ Property / cites work @@
+On the runtime and robustness of randomized broadcasting
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Randomized Rumor Spreading
@@ Property / cites work: Asymptotically Optimal Randomized Rumor Spreading / rank @@
+Normal rank
@@ Property / cites work @@
+Stone age distributed computing
@@ Property / cites work: Stone age distributed computing / rank @@
+Normal rank
@@ Property / cites work @@
+Memory Lower Bounds for Randomized Collaborative Search and Implications for Biology
+Normal rank
@@ Property / cites work @@
+Collaborative search on the plane without communication
+Normal rank
@@ Property / cites work @@
+Asynchronous gossip
@@ Property / cites work: Asynchronous gossip / rank @@
+Normal rank
@@ Property / cites work @@
+Adaptive broadcasting with faulty nodes
@@ Property / cites work: Adaptive broadcasting with faulty nodes / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743505
@@ Property / cites work: Q5743505 / rank @@
+Normal rank
@@ Property / cites work @@
+Analyzing network coding gossip made easy
@@ Property / cites work: Analyzing network coding gossip made easy / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal gossip with direct addressing
@@ Property / cites work: Optimal gossip with direct addressing / rank @@
+Normal rank
@@ Property / cites work @@
+Negative association of random variables, with applications
+Normal rank
@@ Property / cites work @@
+Distributed Consensus Algorithms in Sensor Networks With Imperfect Communication: Link Failures and Channel Noise
+Normal rank
@@ Property / cites work @@
+Coding for Errors and Erasures in Random Network Coding
+Normal rank
@@ Property / cites work @@
+Natural models for evolution on networks
@@ Property / cites work: Natural models for evolution on networks / rank @@
+Normal rank
@@ Property / cites work @@
+Mediated population protocols
@@ Property / cites work: Mediated population protocols / rank @@
+Normal rank
@@ Property / cites work @@
+On the role of zealotry in the voter model
@@ Property / cites work: On the role of zealotry in the voter model / rank @@
+Normal rank
@@ Property / cites work @@
+Error Correction Coding
@@ Property / cites work: Error Correction Coding / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A Mathematical Theory of Communication
@@ Property / cites work: A Mathematical Theory of Communication / rank @@
+Normal rank
@@ Property / cites work @@
+Strong Robustness of Randomized Rumor Spreading Protocols
+Normal rank