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
Cites:
