Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation

James R. Driscoll, Harold N. Gabow, Ruth Shrairman, Robert Endre Tarjan. Relaxed Heaps: An Alternative to Fibonacci Heaps with Applications to Parallel Computation. Communications of the ACM, 31(11):1343-1354, 1988.

Abstract

Abstract is missing.