Sciweavers

ESA
2004
Springer
95views Algorithms» more  ESA 2004»
14 years 4 months ago
On Dynamic Shortest Paths Problems
We obtain the following results related to dynamic versions of the shortest-paths problem: (i) Reductions that show that the incremental and decremental singlesource shortest-paths...
Liam Roditty, Uri Zwick