2 citations · 7 across the 6 of their papers we have counts for
1 paper · 2 filters
John Iacono
A lower bound is presented which shows that a class of heap algorithms in the pointer model with only heap pointers must spend Omega(log log n / log log log n) amortized time on th…