Shortcutting for Negative-Weight Shortest Paths.

George Z. Li, Jason Li, Satish Rao, Junkai Zhang

Browse the full STOC paper archive.