Follow us on
Approximation Algorithms for Time-Dependent Shortest Paths
Submitted by cti on Sat, 2013-04-20 15:25
Publication Date:
April, 2013
Abstract:
<p>We present polynomial-time algorithms providing approximate distance functions in directed graphs with time-dependent arc-lengths (travel-times).</p>
File:
Work Packages:
