Are Fibonacci Heaps Optimal? - Diab Abuaiadh; Jeffrey H. Kingston (ISAAC, 1994)

An efficient parallel heap compaction algorithm. - Diab Abuaiadh; Yoav Ossia; Erez Petrank; Uri Silbershtein (OOPSLA, 2004)