Simple and optimal randomized fault-tolerant rumor spreading (Q287985): Difference between revisions

@@ Property / arXiv ID @@
+.6158
@@ Property / arXiv ID: 1209.6158 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4836494
@@ Property / cites work: Q4836494 / 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 @@
+Optimal adaptive broadcasting with a bounded fraction of faulty nodes
+Normal rank
@@ Property / cites work @@
+Q3224100
@@ Property / cites work: Q3224100 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasi-random rumor spreading: reducing randomness can be costly
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+The shortest-path problem for graphs with random arc-lengths
+Normal rank
@@ Property / cites work @@
+Adaptive broadcasting with faulty nodes
@@ Property / cites work: Adaptive broadcasting with faulty nodes / rank @@
+Normal rank
@@ Property / cites work @@
+Derandomized constructions of \(k\)-wise (almost) independent permutations
+Normal rank
@@ Property / cites work @@
+Fast Distributed Algorithms for Computing Separable Functions
+Normal rank
@@ Property / cites work @@
+Ramanujan graphs
@@ Property / cites work: Ramanujan graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3126969
@@ Property / cites work: Q3126969 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+On the construction of pseudorandom permutations: Luby-Rackoff revisited
+Normal rank
@@ Property / cites work @@
+On Spreading a Rumor
@@ Property / cites work: On Spreading a Rumor / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247202
@@ Property / cites work: Q4247202 / rank @@
+Normal rank
@@ Property / cites work @@
+Initial failures in distributed computations
@@ Property / cites work: Initial failures in distributed computations / rank @@
+Normal rank
@@ Property / cites work @@
+Tolerating a linear number of faults in networks of bounded degree
+Normal rank