Improved Approximation Schemes for the Restricted Shortest Path Problem.

David Holzmüller

Published in: CoRR (2017)

Keyphrases

shortest path problem
approximation schemes
shortest path
interval data
single source
approximation algorithms
multiple objectives
combinatorial optimization problems
directed graph
directed acyclic graph
image processing