@misc{indiciaea840a12d1f76, title = {Shortest Paths with Linear Edge Weights}, author = {Suryajith Chillara and Kshitij Gajjar and Nithish Raja}, year = {2026}, url = {https://arxiv.org/abs/2607.21055}, note = {Source identifier: 2607.21055} }