Computing shortest paths with uncertainty

Tomás Feder, Rajeev Motwani, Liadan O Callaghan, Chris Olston, Rina Panigrahy. Computing shortest paths with uncertainty. J. Algorithms, 62(1):1-18, 2007. [doi]

Abstract

Abstract is missing.