Near-Optimal Decremental SSSP in Dense Weighted Digraphs.

Aaron Bernstein, Maximilian Probst Gutenberg, Christian Wulff-Nilsen

Browse the full FOCS paper archive.