A distributed algorithm for directed minimum-weight spanning tree (Q2689838): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-021-00398-3
+Normal rank
@@ Property / OpenAlex ID @@
+W3173612603
@@ Property / OpenAlex ID: W3173612603 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed exact weighted all-pairs shortest paths in near-linear time
+Normal rank
@@ Property / cites work @@
+Q5645231
@@ Property / cites work: Q5645231 / rank @@
+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 @@
+Single-Source Shortest Paths in the CONGEST Model with Improved Bound
+Normal rank
@@ Property / cites work @@
+Deterministic coin tossing with applications to optimal parallel list ranking
+Normal rank
@@ Property / cites work @@
+Q3651735
@@ Property / cites work: Q3651735 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Approximation of Minimum k-edge-connected Spanning Subgraphs
+Normal rank
@@ Property / cites work @@
+Optimum branchings
@@ Property / cites work: Optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple Deterministic Distributed MST Algorithm with Near-Optimal Time and Message Complexities
+Normal rank
@@ Property / cites work @@
+An Unconditional Lower Bound on the Time-Approximation Trade-off for the Distributed Minimum Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+A faster distributed protocol for constructing a minimum spanning tree
+Normal rank
@@ Property / cites work @@
+Q5743466
@@ Property / cites work: Q5743466 / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Planar Networks II: Low-Congestion Shortcuts, MST, and Min-Cut
+Normal rank
@@ Property / cites work @@
+Improved distributed algorithms for exact shortest paths
+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 @@
+Q5090925
@@ Property / cites work: Q5090925 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4870160
@@ Property / cites work: Q4870160 / rank @@
+Normal rank
@@ Property / cites work @@
+The Probabilistic Communication Complexity of Set Intersection
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Q5567717
@@ Property / cites work: Q5567717 / rank @@
+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 @@
+A note on finding optimum branchings
@@ Property / cites work: A note on finding optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Thek best spanning arborescences of a network
@@ Property / cites work: Thek best spanning arborescences of a network / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+Q4608063
@@ Property / cites work: Q4608063 / rank @@
+Normal rank
@@ Property / cites work @@
+A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
+Normal rank
@@ Property / cites work @@
+On the distributional complexity of disjointness
@@ Property / cites work: On the distributional complexity of disjointness / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+Finding optimum branchings
@@ Property / cites work: Finding optimum branchings / rank @@
+Normal rank
@@ Property / cites work @@
+Sub-linear distributed algorithms for sparse certificates and biconnected components
+Normal rank
@@ Property / cites work @@
+Near-optimal approximate shortest paths and transshipment in distributed and streaming models
+Normal rank