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

by J R Driscoll, H N Gabow, R Shrairman, R E Tarjan
Venue:Communcations of the ACM (C.ACM