Push is Fast on Sparse Random Graphs (Q2953404): Difference between revisions

@@ Property / arXiv ID @@
+.6378
@@ Property / arXiv ID: 1408.6378 / rank @@
+Normal rank
@@ Property / cites work @@
+The asymptotic number of labeled graphs with given degree sequences
+Normal rank
@@ Property / cites work @@
+A probabilistic proof of an asymptotic formula for the number of labelled regular graphs
+Normal rank
@@ Property / cites work @@
+Rumor Spreading in Social Networks
@@ Property / cites work: Rumor Spreading in Social Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for rumour spreading with conductance
+Normal rank
@@ Property / cites work @@
+Q5417739
@@ Property / cites work: Q5417739 / rank @@
+Normal rank
@@ Property / cites work @@
+The Average Distance in a Random Graph with Given Expected Degrees
+Normal rank
@@ Property / cites work @@
+Social networks spread rumors in sublogarithmic time
+Normal rank
@@ Property / cites work @@
+Concentration of Measure for the Analysis of Randomized Algorithms
+Normal rank
@@ Property / cites work @@
+Randomized broadcast in networks
@@ Property / cites work: Randomized broadcast in networks / rank @@
+Normal rank
@@ Property / cites work @@
+The diameter of sparse random graphs
@@ Property / cites work: The diameter of sparse random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Rumor Spreading on Random Regular Graphs and Expanders
+Normal rank
@@ Property / cites work @@
+Q5743506
@@ Property / cites work: Q5743506 / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest-path problem for graphs with random arc-lengths
+Normal rank
@@ Property / cites work @@
+Q3113672
@@ Property / cites work: Q3113672 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probability That a Random Multigraph is Simple
+Normal rank
@@ Property / cites work @@
+Q4697461
@@ Property / cites work: Q4697461 / rank @@
+Normal rank
@@ Property / cites work @@
+A Brief History of Generative Models for Power Law and Lognormal Distributions
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+The Size of the Giant Component of a Random Graph with a Given Degree Sequence
+Normal rank