Optimal bounds for the predecessor problem (1999)

by Paul Beame, Faith E Fich
Venue:In 31st Annual ACM Symposium on Theory of Computing