Andrej Brodnik
Univ. of Waterloo, Canada
Worst case constant time priority queue
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Journal of Systems and Software