Negative-Weight Single-Source Shortest Paths in Near-linear Time.

Aaron Bernstein, Danupon Nanongkai, Christian Wulff-Nilsen

Browse the full FOCS paper archive.