A new algorithm for decremental single-source shortest paths with applications to vertex-capacitated flow and cut problems.

Julia Chuzhoy, Sanjeev Khanna

Browse the full STOC paper archive.