Distributed distance computation and routing with small messages (Q2422769): 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-018-0326-6
+Normal rank
@@ Property / OpenAlex ID @@
+W2793130010
@@ Property / OpenAlex ID: W2793130010 / rank @@
+Normal rank
@@ Property / cites work @@
+Near-linear lower bounds for distributed distance computations, even in sparse networks
+Normal rank
@@ Property / cites work @@
+Q4733694
@@ Property / cites work: Q4733694 / rank @@
+Normal rank
@@ 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 Polynomial Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles for unweighted graphs in expected             <i>O</i>             (             <i>n</i>             <sup>2</sup>             ) time
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+Normal rank
@@ Property / cites work @@
+On a routing problem
@@ Property / cites work: On a routing problem / rank @@
+Normal rank
@@ Property / cites work @@
+Maintaining shortest paths under deletions in weighted directed graphs
+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 @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+On Efficient Distributed Construction of Near Optimal Routing Schemes
+Normal rank
@@ Property / cites work @@
+Q5743466
@@ Property / cites work: Q5743466 / rank @@
+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 @@
+Q2768294
@@ Property / cites work: Q2768294 / rank @@
+Normal rank
@@ Property / cites work @@
+An ‘All Pairs Shortest Paths’ Distributed Algorithm Using 2n2Messages
+Normal rank
@@ Property / cites work @@
+A deterministic almost-tight distributed algorithm for approximating single-source shortest paths
+Normal rank
@@ Property / cites work @@
+Q5363797
@@ Property / cites work: Q5363797 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimal distributed all pairs shortest paths and applications
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs
+Normal rank
@@ Property / cites work @@
+A fully dynamic approximation scheme for shortest paths in planar graphs
+Normal rank
@@ Property / cites work @@
+Fast routing table construction using small messages
+Normal rank
@@ Property / cites work @@
+Improved distributed steiner forest construction
@@ Property / cites work: Improved distributed steiner forest construction / rank @@
+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 @@
+Efficient distributed source detection with limited bandwidth
+Normal rank
@@ Property / cites work @@
+Faster approximation schemes for fractional multicommodity flow problems via dynamic graph algorithms
+Normal rank
@@ Property / cites work @@
+Distributed approximation algorithms for weighted shortest paths
+Normal rank
@@ Property / cites work @@
+Q4944965
@@ Property / cites work: Q4944965 / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+Distributed Algorithms for Network Diameter and Girth
+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 @@
+Graph spanners
@@ Property / cites work: Graph spanners / rank @@
+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 @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Q4878300
@@ Property / cites work: Q4878300 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Labelling and Implicit Routing in Networks
@@ Property / cites work: Labelling and Implicit Routing in Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed network protocols
@@ Property / cites work: Distributed network protocols / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Near-optimal approximate shortest paths and transshipment in distributed and streaming models
+Normal rank