Faster Algorithms for the Shortest Path Problem

Ravindra K. Ahuja, Kurt Mehlhorn, James B. Orlin, Robert Endre Tarjan. Faster Algorithms for the Shortest Path Problem. Journal of the ACM, 37(2):213-223, April 1990. [doi]

Abstract

Abstract is missing.