External Memory Priority Queues with Decrease-Key and Applications to Graph Algorithms.

John Iacono, Riko Jacob, Konstantinos Tsakalidis

Browse the full ESA paper archive.