Relaxed heaps: An alternative to Fibonacci heaps (1988)

by J R DRISCOLL, H N GABOW, R SHRAIRMAN, R E TARJAN
Venue:Commun. ACM