Distributed Broadcast Revisited: Towards Universal Optimality (Q3449512): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1007/978-3-662-47666-6_51
+Normal rank
@@ Property / OpenAlex ID @@
+W2293762274
@@ Property / OpenAlex ID: W2293762274 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed connectivity decomposition
@@ Property / cites work: Distributed connectivity decomposition / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed verification and hardness of distributed approximation
+Normal rank
@@ Property / cites work @@
+Q5501279
@@ Property / cites work: Q5501279 / rank @@
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Fast distributed construction of <i>k</i>-dominating sets and applications
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+Otakar Borůvka on minimum spanning tree problem. Translation of both the 1926 papers, comments, history
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+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 @@
+Fast Approximation Algorithms for Fractional Packing and Covering Problems
+Normal rank