Paul Beame Faith E. Fich Optimal Bounds for the Predecessor Problem and Related Problems. 38-72 2002 65 J. Comput. Syst. Sci. 1 http://dx.doi.org/10.1006/jcss.2002.1822 db/journals/jcss/jcss65.html#BeameF02