Chaudhuri, Shiva Algorithms and Complexity, MPI for Informatics, Max Planck Society;
Zaroliagis, Christos Algorithms and Complexity, MPI for Informatics, Max Planck Society;
MPI-I-95-1-020.pdf (beliebiger Volltext), 208KB
Chaudhuri, S., & Zaroliagis, C.(1995). Shortest paths in digraphs of small treewidth. Part I: Sequential algorithms (MPI-I-1995-1-020). Saarbrücken: Max-Planck-Institut für Informatik.