Fibonacci Heaps and Their Uses in Improved Network Optimization Algorithms

Michael L. Fredman, Robert Endre Tarjan

Browse the full FOCS paper archive.