Randomization does not help searching predecessors (2007)

by Mihai Pǎtras¸cu, Mikkel Thorup
Venue:In SODA ’07: Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms