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

Daniele Frigioni, Alberto Marchetti-Spaccamela, Umberto Nanni. Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights. In Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, Geppino Pucci, editors, Algorithms - ESA 98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings. Volume 1461 of Lecture Notes in Computer Science, pages 320-331, Springer, 1998. [doi]

Authors

Daniele Frigioni

This author has not been identified. Look up 'Daniele Frigioni' in Google

Alberto Marchetti-Spaccamela

This author has not been identified. Look up 'Alberto Marchetti-Spaccamela' in Google

Umberto Nanni

This author has not been identified. Look up 'Umberto Nanni' in Google