Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles
Research output: Chapter in Book/Report/Conference proceeding › Article in proceedings › Research › peer-review
Translated title of the contribution | Fully-Dynamic All-Pairs Shortest Paths: Faster and Allowing Negative Cycles |
---|---|
Original language | English |
Title of host publication | Proceedings of the 9th Scandinavian Workshop on Algorithm Theory (SWAT) |
Number of pages | 13 |
Publisher | Springer |
Publication date | 2004 |
Pages | 384-396 |
Publication status | Published - 2004 |
Externally published | Yes |
Series | Lecture notes in computer science |
---|---|
Volume | 3111 |
ISSN | 0302-9743 |
Links
- http://link.springer.com/content/pdf/10.1007%2F978-3-540-27810-8_33.pdf
Final published version
ID: 98321730