TY  - RPRT
TI  - Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms
AU  - Liam Roditty
AU  - Ariel Sapir
PY  - 2026
UR  - https://arxiv.org/abs/2509.04640
ID  - 2509.04640
ER  -