Comparison-based time-space lower bounds for selection

Timothy M. Chan. Comparison-based time-space lower bounds for selection. ACM Transactions on Algorithms, 6(2), 2010. [doi]

Abstract

Abstract is missing.