1 paper · 1 filter
John Iacono, Mark Yagnatinsky
We present the first potential function for pairing heaps with linear range. This implies that the runtime of a short sequence of operations is faster than previously known. It is…