Randomized Rumour Spreading: The Effect of the Network Topology (Q5364236): Difference between revisions

@@ Property / cites work @@
+Explicit construction of linear sized tolerant networks
+Normal rank
@@ Property / cites work @@
+Q3503433
@@ Property / cites work: Q3503433 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3546603
@@ Property / cites work: Q3546603 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal Construction of Edge-Disjoint Paths in Random Graphs
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for rumour spreading with conductance
+Normal rank
@@ Property / cites work @@
+The cover time of sparse random graphs
@@ Property / cites work: The cover time of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579453
@@ Property / cites work: Q3579453 / rank @@
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+On the runtime and robustness of randomized broadcasting
+Normal rank
@@ Property / cites work @@
+Cover Time and Broadcast Time
@@ Property / cites work: Cover Time and Broadcast Time / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized broadcast in networks
@@ Property / cites work: Randomized broadcast in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Rumor Spreading on Random Regular Graphs and Expanders
+Normal rank
@@ Property / cites work @@
+Quasirandom Load Balancing
@@ Property / cites work: Quasirandom Load Balancing / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest-path problem for graphs with random arc-lengths
+Normal rank
@@ Property / cites work @@
+The eigenvalues of random symmetric matrices
@@ Property / cites work: The eigenvalues of random symmetric matrices / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113672
@@ Property / cites work: Q3113672 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5743505
@@ Property / cites work: Q5743505 / rank @@
+Normal rank
@@ Property / cites work @@
+Expander graphs and their applications
@@ Property / cites work: Expander graphs and their applications / rank @@
+Normal rank
@@ Property / cites work @@
+Q4519896
@@ Property / cites work: Q4519896 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5477817
@@ Property / cites work: Q5477817 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3496342
@@ Property / cites work: Q3496342 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4485695
@@ Property / cites work: Q4485695 / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Algorithms for Computing Separable Functions
+Normal rank
@@ Property / cites work @@
+Spectral norm of random matrices
@@ Property / cites work: Spectral norm of random matrices / rank @@
+Normal rank