Computing almost shortest paths
From MaRDI portal
Publication:5892152
Recommendations
- Computing almost shortest paths (extended abstract)
- Efficient algorithms for constructing \((1+{\epsilon}, {\beta})\)-spanners in the distributed and streaming models
- Fast Algorithms for Constructing t-Spanners and Paths with Stretch t
- All-Pairs Almost Shortest Paths
- Efficient algorithms for constructing \((1+\epsilon,\beta)\)-spanners in the distributed and streaming models
Cited in
(44)- Graph spanners: a tutorial review
- A distributed enumeration algorithm and applications to all pairs shortest paths, diameter\dots
- Fast deterministic distributed algorithms for sparse spanners
- Faster Algorithms for All-Pairs Small Stretch Distances in Weighted Graphs
- Multipath spanners via fault-tolerant spanners
- Implementation of algorithms forK shortest loopless paths
- \(f\)-sensitivity distance oracles and routing schemes
- Solving shortest paths efficiently on nearly acyclic directed graphs
- Hopsets with constant hopbound, and applications to approximate shortest paths
- Computing almost shortest paths (extended abstract)
- A PTAS for the Sparsest Spanners Problem on Apex-Minor-Free Graphs
- Preprocess, set, query!
- Shortest path solvers. From software to wetware
- All-pairs nearly 2-approximate shortest paths in \(O(n^2 \text{ polylog } n)\) time
- Distributed spanner approximation
- scientific article; zbMATH DE number 176771 (Why is no real title available?)
- Simple distributed spanners in dense congest networks
- The sparsest additive spanner via multiple weighted BFS trees
- Point-to-Point Shortest Path Algorithms with Preprocessing
- Computing shortest paths with uncertainty
- Calculating path algorithms
- scientific article; zbMATH DE number 7378699 (Why is no real title available?)
- The Sparsest Additive Spanner via Multiple Weighted BFS Trees
- Distributed algorithms for ultrasparse spanners and linear size skeletons
- NP-hardness and fixed-parameter tractability of the minimum spanner problem
- Fast approximation of eccentricities and distances in hyperbolic graphs
- On approximate distance labels and routing schemes with affine stretch
- Approximation of minimum weight spanners for sparse graphs
- Some results on approximate 1-median selection in metric spaces
- On the equivalence between some shortest path algorithms
- Experimental and Efficient Algorithms
- Efficient distributed approximation algorithms via probabilistic tree embeddings
- New algorithms for all pairs approximate shortest paths
- Approximating Shortest Paths in Graphs
- New pairwise spanners
- Dynamic approximate all-pairs shortest paths: breaking the \(O(mn)\) barrier and derandomization
- scientific article; zbMATH DE number 124663 (Why is no real title available?)
- The greedy spanner is existentially optimal
- Shortest path with acceleration constraints: complexity and approximation algorithms
- Small stretch pairwise spanners and approximate \(D\)-preservers
- scientific article; zbMATH DE number 434492 (Why is no real title available?)
- Bypassing Erdős' girth conjecture: hybrid stretch and sourcewise spanners
- Light spanners for high dimensional norms via stochastic decompositions
- Faster algorithms for all-pairs small stretch distances in weighted graphs
This page was built for publication: Computing almost shortest paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5892152)
