Shortest Paths Algorithms: Theory and Experimental Evaluation.

Boris V. Cherkassky, Andrew V. Goldberg, Tomasz Radzik

Browse the full SODA paper archive.