Sparsifying Congested Cliques and Core-Periphery Networks (Q2835033): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-319-48314-6_20
+Normal rank
@@ Property / OpenAlex ID @@
+W2548025525
@@ Property / OpenAlex ID: W2548025525 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing on Core-Periphery Networks: Axiom-Based Design
+Normal rank
@@ Property / cites work @@
+Existence and Construction of Edge-Disjoint Paths on Expander Graphs
+Normal rank
@@ Property / cites work @@
+Algebraic methods in the congested clique
@@ Property / cites work: Algebraic methods in the congested clique / rank @@
+Normal rank
@@ Property / cites work @@
+On fast and robust information spreading in the vertex-congest model
+Normal rank
@@ Property / cites work @@
+On the power of the congested clique model
@@ Property / cites work: On the power of the congested clique model / rank @@
+Normal rank
@@ Property / cites work @@
+Q5501279
@@ Property / cites work: Q5501279 / rank @@
+Normal rank
@@ Property / cites work @@
+Randomized broadcast in networks
@@ Property / cites work: Randomized broadcast in networks / rank @@
+Normal rank
@@ Property / cites work @@
+Q4247194
@@ Property / cites work: Q4247194 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4952692
@@ Property / cites work: Q4952692 / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+MST in Log-Star Rounds of Congested Clique
@@ Property / cites work: MST in Log-Star Rounds of Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Toward Optimal Bounds in the Congested Clique
@@ Property / cites work: Toward Optimal Bounds in the Congested Clique / rank @@
+Normal rank
@@ Property / cites work @@
+Lessons from the congested clique applied to MapReduce
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Optimal deterministic routing and sorting on the congested clique
+Normal rank
@@ Property / cites work @@
+Minimum-Weight Spanning Tree Construction in <i>O</i>(log log <i>n</i>) Communication Rounds
+Normal rank
@@ Property / cites work @@
+Distributed MST for constant diameter graphs
@@ Property / cites work: Distributed MST for constant diameter graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Probability and Computing
@@ Property / cites work: Probability and Computing / rank @@
+Normal rank
@@ Property / cites work @@
+Filling Logarithmic Gaps in Distributed Complexity for Global Problems
+Normal rank
@@ Property / cites work @@
+A Near-Tight Lower Bound on the Time Complexity of Distributed Minimum-Weight Spanning Tree Construction
+Normal rank
@@ Property / cites work @@
+Distributed verification and hardness of distributed approximation
+Normal rank