Faster single-source shortest paths with negative real weights via proper hop distance.

Yufan Huang, Peter Jin, Kent Quanrud

Browse the full SODA paper archive.