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]

@inproceedings{FrigioniMN98:0,
  title = {Fully Dynamic Shortest Paths and Negative Cycles Detection on Digraphs with Arbitrary Arc Weights},
  author = {Daniele Frigioni and Alberto Marchetti-Spaccamela and Umberto Nanni},
  year = {1998},
  url = {http://link.springer.de/link/service/series/0558/bibs/1461/14610320.htm},
  researchr = {https://researchr.org/publication/FrigioniMN98%3A0},
  cites = {0},
  citedby = {0},
  pages = {320-331},
  booktitle = {Algorithms - ESA  98, 6th Annual European Symposium, Venice, Italy, August 24-26, 1998, Proceedings},
  editor = {Gianfranco Bilardi and Giuseppe F. Italiano and Andrea Pietracaprina and Geppino Pucci},
  volume = {1461},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {3-540-64848-8},
}