Randomization does not help searching predecessors.

Mihai Patrascu, Mikkel Thorup

Browse the full SODA paper archive.