Optimal Bounds for the Predecessor Problem and Related Problems

Paul Beame, Faith E. Fich. Optimal Bounds for the Predecessor Problem and Related Problems. J. Comput. Syst. Sci., 65(1):38-72, 2002. [doi]

Abstract

Abstract is missing.