Sciweavers

SODA
2008
ACM
127views Algorithms» more  SODA 2008»
13 years 5 months ago
Nondecreasing paths in a weighted graph or: how to optimally read a train schedule
A travel booking office has timetables giving arrival and departure times for all scheduled trains, including their origins and destinations. A customer presents a starting city a...
Virginia Vassilevska