Optimal Bounds for the Predecessor Problem.

Paul Beame, Faith E. Fich

Browse the full STOC paper archive.