Login / Signup

Shortest Paths in Digraphs of Small Treewidth. Part I: Sequential Algorithms.

Shiva ChaudhuriChristos D. Zaroliagis
Published in: Algorithmica (2000)
Keyphrases
  • shortest path
  • shortest path algorithm
  • optimization problems
  • space complexity
  • minimum cost flow
  • graph theory
  • query processing
  • upper bound
  • random walk
  • optimal path
  • finding the shortest path