Efficient distributed approximation algorithms via probabilistic tree embeddings (Q5917892): 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-012-0157-9
+Normal rank
@@ Property / OpenAlex ID @@
+W2027018686
@@ Property / OpenAlex ID: W2027018686 / rank @@
+Normal rank
@@ Property / cites work @@
+Sparser: A Paradigm for Running Distributed Algorithms
+Normal rank
@@ Property / cites work @@
+Q4542533
@@ Property / cites work: Q4542533 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Size-estimation framework with applications to transitive closure and reachability
+Normal rank
@@ Property / cites work @@
+Spatially-decaying aggregation over a network
@@ Property / cites work: Spatially-decaying aggregation over a network / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed verification and hardness of distributed approximation
+Normal rank
@@ Property / cites work @@
+Computing almost shortest paths
@@ Property / cites work: Computing almost shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+A faster distributed protocol for constructing a minimum spanning tree
+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 tight bound on approximating arbitrary metrics by tree metrics
+Normal rank
@@ Property / cites work @@
+A Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Primal-dual based distributed algorithms for vertex cover with semi-hard capacities
+Normal rank
@@ Property / cites work @@
+A fast distributed approximation algorithm for minimum spanning trees
+Normal rank
@@ Property / cites work @@
+What cannot be computed locally!
@@ Property / cites work: What cannot be computed locally! / rank @@
+Normal rank
@@ Property / cites work @@
+The price of being near-sighted
@@ Property / cites work: The price of being near-sighted / rank @@
+Normal rank
@@ Property / cites work @@
+Fast Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Randomized Distributed Edge Coloring via an Extension of the Chernoff--Hoeffding Bounds
+Normal rank
@@ Property / cites work @@
+Linear programming without the matrix
@@ Property / cites work: Linear programming without the matrix / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Q4325545
@@ Property / cites work: Q4325545 / rank @@
+Normal rank
@@ Property / cites work @@
+Quantum mechanical algorithms for the nonabelian hidden subgroup problem
+Normal rank
@@ Property / cites work @@
+Distributed Weighted Matching
@@ Property / cites work: Distributed Weighted Matching / rank @@
+Normal rank
@@ Property / cites work @@
+Q4250159
@@ Property / cites work: Q4250159 / rank @@
+Normal rank