On the Difficulty of Some Shortest Path Problems.

John Hershberger Subhash Suri Amit M. Bhosle

Published in: STACS (2003)

Keyphrases

shortest path problem
shortest path
single source
interval data
combinatorial optimization problems
multiple objectives
directed graph
relational databases
directed acyclic graph
combinatorial optimization
information retrieval
pattern recognition
object recognition
knowledge discovery