monotone priority queues (1997)

by heaps Buckets, lists
Venue:ACM-SIAM Symposium on Discrete Algorithms