Rumor Spreading with No Dependence on Conductance (Q2963582): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Fully dynamic randomized algorithms for graph spanners
+Normal rank
@@ Property / cites work @@
+Q3546603
@@ Property / cites work: Q3546603 / 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 @@
+Q5365054
@@ Property / cites work: Q5365054 / rank @@
+Normal rank
@@ Property / cites work @@
+Almost tight bounds for rumour spreading with conductance
+Normal rank
@@ Property / cites work @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+Sublinear fully distributed partition with applications
+Normal rank
@@ Property / cites work @@
+Asymptotically Optimal Randomized Rumor Spreading
@@ Property / cites work: Asymptotically Optimal Randomized Rumor Spreading / rank @@
+Normal rank
@@ Property / cites work @@
+Social networks spread rumors in sublogarithmic time
+Normal rank
@@ Property / cites work @@
+Asynchronous Rumor Spreading in Preferential Attachment Graphs
+Normal rank
@@ Property / cites work @@
+Q3579453
@@ Property / cites work: Q3579453 / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness
+Normal rank
@@ Property / cites work @@
+Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
+Normal rank
@@ Property / cites work @@
+Randomized broadcast in networks
@@ Property / cites work: Randomized broadcast in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Quasirandom Rumor Spreading on the Complete Graph Is as Fast as Randomized Rumor Spreading
+Normal rank
@@ Property / cites work @@
+Q5743506
@@ Property / cites work: Q5743506 / rank @@
+Normal rank
@@ Property / cites work @@
+Forests, frames, and games: Algorithms for matroid sums and applications
+Normal rank
@@ Property / cites work @@
+Asynchronous gossip
@@ Property / cites work: Asynchronous gossip / rank @@
+Normal rank
@@ Property / cites work @@
+Q3113672
@@ Property / cites work: Q3113672 / rank @@
+Normal rank
@@ Property / cites work @@
+Tight Bounds for Rumor Spreading with Vertex Expansion
+Normal rank
@@ Property / cites work @@
+Q5743505
@@ Property / cites work: Q5743505 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2904772
@@ Property / cites work: Q2904772 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5365055
@@ Property / cites work: Q5365055 / rank @@
+Normal rank
@@ Property / cites work @@
+Simple, Fast and Deterministic Gossip and Rumor Spreading
+Normal rank
@@ Property / cites work @@
+Spatial gossip and resource location protocols
@@ Property / cites work: Spatial gossip and resource location protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Lower bound of the Hadwiger number of graphs by their average degree
+Normal rank
@@ Property / cites work @@
+Homomorphieeigenschaften und mittlere Kantendichte von Graphen
+Normal rank
@@ Property / cites work @@
+Computing separable functions via gossip
@@ Property / cites work: Computing separable functions via gossip / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+Normal rank
@@ Property / cites work @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Low distortion spanners
@@ Property / cites work: Low distortion spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed algorithms for ultrasparse spanners and linear size skeletons
+Normal rank
@@ Property / cites work @@
+Q5365056
@@ Property / cites work: Q5365056 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3135094
@@ Property / cites work: Q3135094 / rank @@
+Normal rank
@@ Property / cites work @@
+Spectral Sparsification of Graphs
@@ Property / cites work: Spectral Sparsification of Graphs / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1137/14099992x
@@ Property / full work available at URL: https://doi.org/10.1137/14099992x / rank @@
+Normal rank
@@ Property / OpenAlex ID @@
+W2583780251
@@ Property / OpenAlex ID: W2583780251 / rank @@
+Normal rank