Faster Negative-Weight Shortest Paths and Directed Low-Diameter Decompositions.

Jason Li, Connor Mowry, Satish Rao

Browse the full SODA paper archive.