Small Stretch Pairwise Spanners and Approximate $D$-Preservers (Q3452163): Difference between revisions

@@ Property / cites work @@
+Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
+Normal rank
@@ Property / cites work @@
+Near-Linear Time Construction of Sparse Neighborhood Covers
+Normal rank
@@ Property / cites work @@
+Routing with Polynomial Communication-Space Trade-Off
+Normal rank
@@ Property / cites work @@
+Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs
+Normal rank
@@ Property / cites work @@
+Additive spanners and (α, β)-spanners
@@ Property / cites work: Additive spanners and (α, β)-spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A simple and linear time randomized algorithm for computing sparse spanners in weighted graphs
+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 @@
+Sparse Distance Preservers and Additive Spanners
@@ Property / cites work: Sparse Distance Preservers and Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+New Additive Spanners
@@ Property / cites work: New Additive Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921725
@@ Property / cites work: Q2921725 / rank @@
+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 @@
+On Pairwise Spanners
@@ Property / cites work: On Pairwise 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 @@
+Computing almost shortest paths
@@ Property / cites work: Computing almost shortest paths / rank @@
+Normal rank
@@ Property / cites work @@
+$(1 + \epsilon,\beta)$-Spanner Constructions for General Graphs
+Normal rank
@@ Property / cites work @@
+Q2768294
@@ Property / cites work: Q2768294 / rank @@
+Normal rank
@@ Property / cites work @@
+New Pairwise Spanners
@@ Property / cites work: New Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Small Stretch Pairwise Spanners
@@ Property / cites work: Small Stretch Pairwise Spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Additive Spanners: A Simple Construction
@@ Property / cites work: Additive Spanners: A Simple Construction / rank @@
+Normal rank
@@ Property / cites work @@
+On the ratio of optimal integral and fractional covers
+Normal rank
@@ Property / cites work @@
+Bypassing Erdős’ Girth Conjecture: Hybrid Stretch and Sourcewise Spanners
+Normal rank
@@ Property / cites work @@
+Proximity-preserving labeling schemes
@@ Property / cites work: Proximity-preserving labeling schemes / rank @@
+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 @@
+Low distortion spanners
@@ Property / cites work: Low distortion spanners / rank @@
+Normal rank
@@ Property / cites work @@
+Über ein Problem von K. Zarankiewicz
@@ Property / cites work: Über ein Problem von K. Zarankiewicz / rank @@
+Normal rank
@@ Property / cites work @@
+Algorithms – ESA 2004
@@ Property / cites work: Algorithms – ESA 2004 / rank @@
+Normal rank
@@ Property / cites work @@
+Automata, Languages and Programming
@@ Property / cites work: Automata, Languages and Programming / 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 @@
+Additive Spanners in Nearly Quadratic Time
@@ Property / cites work: Additive Spanners in Nearly Quadratic Time / rank @@
+Normal rank