A tight lower bound for top-down skew heaps. - Schoenmakers, Berry
Keywords: Analysis of algorithms; Amortized complexity; Mergeable priority queues; Self adjusting data structures; Top-down skew heaps