Fully dynamic shortest paths and negative cycles detection on digraphs with arbitrary arc weights

Daniele Frigioni, Alberto Marchetti Spaccamela, and Umberto Nanni
Proc. 6th Eur. Symp. Algorithms (ESA 1998), Lecture Notes in Computer Science 1461, Gianfranco Bilardi, Giuseppe F. Italiano, Andrea Pietracaprina, and Geppino Pucci, ed., Springer-Verlag, Aug 1998, pp. 320–331


Fano Experimental Web Server, D. Eppstein, School of Information & Computer Science, UC Irvine
Made on a Mac Valid XHTML 1.0!