New algorithms for all pairs approximate shortest paths
From MaRDI portal
Publication:6499232
DOI10.1145/3564246.3585197MaRDI QIDQ6499232FDOQ6499232
Publication date: 8 May 2024
Cites Work
- Powers of tensors and fast matrix multiplication
- Approximate distance oracles
- All-Pairs Almost Shortest Paths
- Multiplying matrices faster than coppersmith-winograd
- Computing almost shortest paths
- On the all-pairs-shortest-path problem in unweighted undirected graphs.
- On Approximate Distance Labels and Routing Schemes with Affine Stretch
- Distance Oracles for Unweighted Graphs: Breaking the Quadratic Barrier with Constant Additive Error
- Approximate distance oracles with constant query time
- Ramsey partitions and proximity data structures
- Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
- Distance Oracles beyond the Thorup--Zwick Bound
- Title not available (Why is that?)
- All-pairs nearly 2-approximate shortest paths in \(O(n^2 \text{ polylog } n)\) time
- Faster Approximation of Distances in Graphs
- Space-efficient path-reporting approximate distance oracles
- An almost 2-approximation for all-pairs of shortest paths in subquadratic time
- Faster Algorithms for All-pairs Approximate Shortest Paths in Undirected Graphs
- Approximate Distance Oracles with Improved Bounds
- A Linear-Size Logarithmic Stretch Path-Reporting Distance Oracle for General Graphs
- Limits on All Known (and Some Unknown) Approaches to Matrix Multiplication
- All-Pairs Approximate Shortest Paths and Distance Oracle Preprocessing
- Brief announcement
This page was built for publication: New algorithms for all pairs approximate shortest paths
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6499232)
