Cache-oblivious priority queue and graph algorithm applications.

Lars Arge, Michael A. Bender, Erik D. Demaine, Bryan Holland-Minkley, J. Ian Munro

Browse the full STOC paper archive.