Sciweavers

62
Voted
SODA
2008
ACM
127views Algorithms» more  SODA 2008»
15 years 3 days 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