Deterministic Negative-Weight Shortest Paths in Nearly Linear Time via Path Covers.

Bernhard Haeupler, Yonggang Jiang, Thatchaphol Saranurak

Browse the full STOC paper archive.