Computing the shortest path:

Andrew V. Goldberg, Chris Harrelson

Browse the full SODA paper archive.