Range Selection and Median: Tight Cell Probe Lower Bounds and Adaptive Data Structures.

Allan Grnlund Jrgensen, Kasper Green Larsen

Browse the full SODA paper archive.