Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights

Wei Ding, Guohui Lin. Partially Dynamic Single-Source Shortest Paths on Digraphs with Positive Weights. In Qianping Gu, Pavol Hell, Boting Yang, editors, Algorithmic Aspects in Information and Management - 10th International Conference, AAIM 2014, Vancouver, BC, Canada, July 8-11, 2014. Proceedings. Volume 8546 of Lecture Notes in Computer Science, pages 197-207, Springer, 2014. [doi]

Abstract

Abstract is missing.