Worst case constant time priority queue.

Andrej Brodnik, Svante Carlsson, Johan Karlsson, J. Ian Munro

Browse the full SODA paper archive.