Optimal Bounds for the Predecessor Problem

Paul Beame, Faith E. Fich. Optimal Bounds for the Predecessor Problem. In STOC. pages 295-304, 1999. [doi]

Abstract

Abstract is missing.