Incremental single-source shortest paths in digraphs with arbitrary positive arc weights

Wei Ding, Ke Qiu. Incremental single-source shortest paths in digraphs with arbitrary positive arc weights. Theoretical Computer Science, 674:16-31, 2017. [doi]

Abstract

Abstract is missing.