The amortized cost of finding the minimum.

Haim Kaplan, Or Zamir, Uri Zwick

Browse the full SODA paper archive.