@misc{indiciae37ec705c7057,
  title = {Additive, Near-Additive, and Multiplicative Approximations for APSP in Weighted Undirected Graphs: Trade-offs and Algorithms},
  author = {Liam Roditty and Ariel Sapir},
  year = {2026},
  url = {https://arxiv.org/abs/2509.04640},
  note = {Source identifier: 2509.04640}
}