A faster algorithm for the single source shortest path problem with few distinct positive lengths

James B. Orlin, Kamesh Madduri, K. Subramani, M. Williamson. A faster algorithm for the single source shortest path problem with few distinct positive lengths. J. Discrete Algorithms, 8(2):189-198, 2010. [doi]

Abstract

Abstract is missing.