Shortest paths without a map (1991)

by C Papadimitriou, M Yannakakis
Venue:Theoretical Comp. Sci