An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms

Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro. An Optimal Cache-Oblivious Priority Queue and Its Application to Graph Algorithms. SIAM Journal on Computing, 36(6):1672-1695, 2007. [doi]

Abstract

Abstract is missing.