On efficient distributed construction of near optimal routing schemes (Q1741966): Difference between revisions

@@ Property / cites work @@
+Improved routing strategies with succinct tables
@@ Property / cites work: Improved routing strategies with succinct tables / rank @@
+Normal rank
@@ Property / cites work @@
+Routing with Improved Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Fully dynamic (2 + ε) approximate all-pairs shortest paths with fast query and close to linear update time
+Normal rank
@@ Property / cites work @@
+Compact routing schemes with improved stretch
@@ Property / cites work: Compact routing schemes with improved stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Polylog-time and near-linear work approximation scheme for undirected shortest paths
+Normal rank
@@ Property / cites work @@
+Compact Routing with Minimum Stretch
@@ Property / cites work: Compact Routing with Minimum Stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Compact routing schemes with low stretch factor
@@ Property / cites work: Compact routing schemes with low stretch factor / 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 @@
+Hopsets with Constant Hopbound, and Applications to Approximate Shortest Paths
+Normal rank
@@ Property / cites work @@
+On Efficient Distributed Construction of Near Optimal Routing Schemes
+Normal rank
@@ Property / cites work @@
+Near-Optimal Scheduling of Distributed Algorithms
@@ Property / cites work: Near-Optimal Scheduling of Distributed Algorithms / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Minimum Cut Approximation
@@ Property / cites work: Distributed Minimum Cut Approximation / rank @@
+Normal rank
@@ Property / cites work @@
+A SubLinear Time Distributed Algorithm for Minimum-Weight Spanning Trees
+Normal rank
@@ Property / cites work @@
+Compact and localized distributed data structures
@@ Property / cites work: Compact and localized distributed data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Sublinear-time decremental algorithms for single-source reachability and shortest paths on directed graphs
+Normal rank
@@ Property / cites work @@
+A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
+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 Distributed Construction of Smallk-Dominating Sets and Applications
+Normal rank
@@ Property / cites work @@
+Fast routing table construction using small messages
+Normal rank
@@ Property / cites work @@
+Efficient distributed source detection with limited bandwidth
+Normal rank
@@ Property / cites work @@
+Fast Partial Distance Estimation and Applications
@@ Property / cites work: Fast Partial Distance Estimation and Applications / rank @@
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Distributed distance computation and routing with small messages
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+Distributed computing of efficient routing schemes in generalized chordal graphs
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Proximity-preserving labeling schemes
@@ Property / cites work: Proximity-preserving labeling schemes / rank @@
+Normal rank
@@ Property / cites work @@
+Efficient distributed computation of distance sketches in networks
+Normal rank
@@ Property / cites work @@
+Distributed Verification and Hardness of Distributed Approximation
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank