Integer priority queues with decrease key in constant time and the single source shortest paths problem

Mikkel Thorup. Integer priority queues with decrease key in constant time and the single source shortest paths problem. J. Comput. Syst. Sci., 69(3):330-353, 2004. [doi]

Abstract

Abstract is missing.