Near-Optimal Decremental SSSP in Dense Weighted Digraphs
arxiv.org