Relaxed heaps: An alternative to Fibonacci heaps with applications to parallel computation (1988)

by J R Driscoll, H N Gabow, R Shrairman, R E Tarjan
Venue:Communications of the ACM