Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights.

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni

Browse the full ESA paper archive.