Fully dynamic shortest paths in digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni
2003 Journal of Algorithms  
doi:10.1016/s0196-6774(03)00082-8 fatcat:bknwmvw3vjhe7hmyyxcbkvqw2e