Negative-Weight Shortest Paths and Unit Capacity Minimum Cost Flow in (

Michael B. Cohen, Aleksander Madry, Piotr Sankowski, Adrian Vladu

Browse the full SODA paper archive.