Quake Heaps: a simple alternative to Fibonacci heaps

Karim Douieb, School of Computer Science, Carleton University

We will describe the new heap data structure by Timothy Chan that has the same theoretical performance as Fibonacci heams but is simple to explain and analyze.