Almost-optimal sublinear additive spanners
From MaRDI portal
Publication:6499230
DOI10.1145/3564246.3585125MaRDI QIDQ6499230
Publication date: 8 May 2024
Cites Work
- Unnamed Item
- On sparse spanners of weighted graphs
- New pairwise spanners
- Low distortion spanners
- Very Sparse Additive Spanners and Emulators
- Additive spanners and (α, β)-spanners
- Sparse Sourcewise and Pairwise Distance Preservers
- Spanners and emulators with sublinear distance errors
- Fast Estimation of Diameter and Shortest Paths (Without Matrix Multiplication)
- A Hierarchy of Lower Bounds for Sublinear Additive Spanners
- Better Distance Preservers and Additive Spanners
- The 4/3 Additive Spanner Exponent Is Tight
- Lower Bounds on Sparse Spanners, Emulators, and Diameter-Reducing Shortcuts
- New Additive Spanners
This page was built for publication: Almost-optimal sublinear additive spanners
