Broadcast and minimum spanning tree with \(o(m)\) messages in the asynchronous CONGEST model (Q1981632): Difference between revisions

@@ Property / cites work @@
+Complexity of network synchronization
@@ Property / cites work: Complexity of network synchronization / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between information and communication in broadcast protocols
+Normal rank
@@ Property / cites work @@
+Q5501279
@@ Property / cites work: Q5501279 / rank @@
+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 @@
+Distributed exact shortest paths in sublinear time
+Normal rank
@@ Property / cites work @@
+A Simple Deterministic Distributed MST Algorithm with Near-Optimal Time and Message Complexities
+Normal rank
@@ Property / cites work @@
+Efficient threshold detection in a distributed environment
+Normal rank
@@ Property / cites work @@
+Optimal distributed algorithm for minimum spanning trees revisited
+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 @@
+Q5090922
@@ Property / cites work: Q5090922 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5090924
@@ Property / cites work: Q5090924 / rank @@
+Normal rank
@@ Property / cites work @@
+Dynamic graph connectivity in polylogarithmic worst case time
+Normal rank
@@ Property / cites work @@
+Construction and Impromptu Repair of an MST in a Distributed Network with o(m) Communication
+Normal rank
@@ Property / cites work @@
+On the Complexity of Universal Leader Election
@@ Property / cites work: On the Complexity of Universal Leader Election / rank @@
+Normal rank
@@ Property / cites work @@
+Fast distributed construction of <i>k</i>-dominating sets and applications
+Normal rank
@@ Property / cites work @@
+A Time- and Message-Optimal Distributed Algorithm for Minimum Spanning Trees
+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 @@
+An Optimal Synchronizer for the Hypercube
@@ Property / cites work: An Optimal Synchronizer for the Hypercube / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+A highly asynchronous minimum spanning tree protocol
+Normal rank