Equivalence between Priority Queues and Sorting.

Mikkel Thorup

Browse the full FOCS paper archive.