Cache-oblivious shortest paths in graphs using buffer heap
Cache-oblivious priority queue and graph algorithm applications