Improved Shortest Path Algorithms for Nearly Acyclic Graphs

Shane Saunders, Tadao Takaoka. Improved Shortest Path Algorithms for Nearly Acyclic Graphs. Theoretical Computer Science, 42:232-248, 2001. [doi]

Abstract

Abstract is missing.