M.: Randomization does not help searching predecessors (2007)

by M Pǎtraşcu, Thorup
Venue:In: SODA