From Hop Reduction to Sparsification for Negative Length Shortest Paths.

Kent Quanrud, Navid Tajkhorshid

Browse the full STOC paper archive.