A Cell Probe Lower Bound for the Predecessor Search Problem in PRAM.

Peyman Afshani, Nodari Sitchinava

Browse the full SODA paper archive.