Two-phase algorithms for the parametric shortest path problem

Eldar Fischer Oded Lachish Raphael Yuster

Published in: CoRR (2010)

Keyphrases

shortest path problem
orders of magnitude
combinatorial optimization problems
learning algorithm
times faster
data structure
computational complexity
significant improvement
worst case
benchmark datasets
image segmentation
computational cost
knapsack problem