Mikkel Thorup. Integer priority queues with decrease key in constant time and the single source shortest paths problem. In Proceedings of the 35th Annual ACM Symposium on Theory of Computing, June 9-11, 2003, San Diego, CA, USA. pages 149-158, ACM, 2003. [doi]
Abstract is missing.