An In-Place Priority Queue with O(1) Time for Push and lg n + O ( 1 ) Comparisons for Pop.

Stefan Edelkamp, Amr Elmasry, Jyrki Katajainen

Browse the full CSR paper archive.