Comparison-based time-space lower bounds for selection.

Timothy M. Chan

Browse the full SODA paper archive.