Quasi-random rumor spreading: reducing randomness can be costly (Q1944078): Difference between revisions

@@ Property / OpenAlex ID @@
+W1995023617
@@ Property / OpenAlex ID: W1995023617 / rank @@
+Normal rank
@@ Property / arXiv ID @@
+.0501
@@ Property / arXiv ID: 1008.0501 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight bounds for quasirandom rumor spreading
@@ Property / cites work: Tight bounds for quasirandom rumor spreading / rank @@
+Normal rank
@@ Property / cites work @@
+Realistic analysis of some randomized algorithms
@@ Property / cites work: Realistic analysis of some randomized algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+On the power of two-point based sampling
@@ Property / cites work: On the power of two-point based sampling / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579453
@@ Property / cites work: Q3579453 / rank @@
+Normal rank
@@ Property / cites work @@
+The shortest-path problem for graphs with random arc-lengths
+Normal rank
@@ Property / cites work @@
+Randomized algorithms and pseudorandom numbers
@@ Property / cites work: Randomized algorithms and pseudorandom numbers / rank @@
+Normal rank
@@ Property / cites work @@
+A Time-Randomness Trade-Off for Oblivious Routing
@@ Property / cites work: A Time-Randomness Trade-Off for Oblivious Routing / rank @@
+Normal rank
@@ Property / cites work @@
+On Spreading a Rumor
@@ Property / cites work: On Spreading a Rumor / rank @@
+Normal rank