Nondecreasing paths in a weighted graph or: how to optimally read a train schedule.

Virginia Vassilevska

Browse the full SODA paper archive.