A fast distributed approximation algorithm for minimum spanning trees (Q1954259): Difference between revisions

@@ Property / DOI @@
-.1007/s00446-007-0047-8
@@ Property / DOI: 10.1007/s00446-007-0047-8 / rank @@
-Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1007/s00446-007-0047-8
+Normal rank
@@ Property / OpenAlex ID @@
+W2058191123
@@ Property / OpenAlex ID: W2058191123 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3619797
@@ Property / cites work: Q3619797 / rank @@
+Normal rank
@@ Property / cites work @@
+Unconditional lower bounds on the time-approximation tradeoffs for the distributed minimum spanning tree problem
+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 @@
+Dynamic analysis of the arrow distributed protocol
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Dynamic Steiner Tree Problem
@@ Property / cites work: Dynamic Steiner Tree Problem / rank @@
+Normal rank
@@ Property / cites work @@
+A simple randomized scheme for constructing low-weight \(k\)-connected spanning subgraphs with applications to distributed algorithms
+Normal rank
@@ Property / cites work @@
+The Optimality of Distributive Constructions of Minimum Weight and Degree Restricted Spanning Trees in a Complete Network of Processors
+Normal rank
@@ Property / cites work @@
+Optimal lower bounds for some distributed algorithms for a complete network of processors
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+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 @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+An Analysis of Several Heuristics for the Traveling Salesman Problem
+Normal rank
@@ Property / cites work @@
+Q4325545
@@ Property / cites work: Q4325545 / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S00446-007-0047-8
@@ Property / DOI: 10.1007/S00446-007-0047-8 / rank @@
+Normal rank