On the difficulty of some shortest path problems.

John Hershberger Subhash Suri Amit M. Bhosle

Published in: ACM Trans. Algorithms (2007)

Keyphrases

shortest path problem
shortest path
combinatorial optimization problems
single source
interval data
multiple objectives
directed graph
directed acyclic graph
pattern recognition
special case
multi objective
metaheuristic
metadata
image processing
small number