Sciweavers

ESA
2004
Springer
95views Algorithms» more  ESA 2004»
13 years 10 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