A Unified Lower Bound for Selection and Set Partitioning Problems

David G. Kirkpatrick. A Unified Lower Bound for Selection and Set Partitioning Problems. Journal of the ACM, 28(1):150-165, 1981. [doi]

Abstract

Abstract is missing.