Djidjev, Hristo Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Zaroliagis, Christos Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-94-112.pdf (Any fulltext), 125KB
Djidjev, H., Pantziou, G. E., & Zaroliagis, C.(1994). On-line and Dynamic Shortest Paths through Graph Decompositions (Preliminary Version) (MPI-I-94-112). Saarbrücken: Max-Planck-Institut für Informatik.