Distributed algorithms for ultrasparse spanners and linear size skeletons (Q5919900): 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-009-0091-7
+Normal rank
@@ Property / OpenAlex ID @@
+W2033607935
@@ Property / OpenAlex ID: W2033607935 / rank @@
+Normal rank
@@ Property / cites work @@
+Compact name-independent routing with minimum stretch
+Normal rank
@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+On sparse spanners of weighted graphs
@@ Property / cites work: On sparse spanners of weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Streaming algorithm for graph spanners-single pass and constant processing time per edge
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q3579505
@@ Property / cites work: Q3579505 / rank @@
+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 @@
+Compact Routing with Minimum Stretch
@@ Property / cites work: Compact Routing with Minimum Stretch / rank @@
+Normal rank
@@ Property / cites work @@
+Compact roundtrip routing in directed networks
@@ Property / cites work: Compact roundtrip routing in directed networks / rank @@
+Normal rank
@@ Property / cites work @@
+Fast deterministic distributed algorithms for sparse spanners
+Normal rank
@@ Property / cites work @@
+Deterministic Distributed Construction of Linear Stretch Spanners in Polylogarithmic Time
+Normal rank
@@ Property / cites work @@
+On the locality of distributed sparse spanner construction
+Normal rank
@@ Property / cites work @@
+Local Computation of Nearly Additive Spanners
@@ Property / cites work: Local Computation of Nearly Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+All-Pairs Almost Shortest Paths
@@ Property / cites work: All-Pairs Almost Shortest Paths / rank @@
+Normal rank
@@ Property / cites work @@
+Fast distributed algorithms for (weakly) connected dominating sets and linear-size skeletons
+Normal rank
@@ Property / cites work @@
+Computing almost shortest paths
@@ Property / cites work: Computing almost shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+A near-optimal distributed fully dynamic algorithm for maintaining sparse spanners
+Normal rank
@@ Property / cites work @@
+Streaming and Fully Dynamic Centralized Algorithms for Constructing and Maintaining Sparse Spanners
+Normal rank
@@ Property / cites work @@
+<i>(1 + εΒ)</i>             -spanner constructions for general graphs
+Normal rank
@@ Property / cites work @@
+$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs
+Normal rank
@@ Property / cites work @@
+Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models
+Normal rank
@@ Property / cites work @@
+Distance labeling in graphs
@@ Property / cites work: Distance labeling in graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Ramsey partitions and proximity data structures
@@ Property / cites work: Ramsey partitions and proximity data structures / rank @@
+Normal rank
@@ Property / cites work @@
+Geometric Spanner Networks
@@ Property / cites work: Geometric Spanner Networks / rank @@
+Normal rank
@@ Property / cites work @@
+Distributed Computing: A Locality-Sensitive Approach
+Normal rank
@@ Property / cites work @@
+A trade-off between space and efficiency for routing tables
+Normal rank
@@ Property / cites work @@
+Low Distortion Spanners
@@ Property / cites work: Low Distortion Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Q4829021
@@ Property / cites work: Q4829021 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Approximate distance oracles
@@ Property / cites work: Approximate distance oracles / rank @@
+Normal rank
@@ Property / cites work @@
+Spanners and emulators with sublinear distance errors
+Normal rank
@@ Property / cites work @@
+Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5919900