Using Comparison Trees to Derive Lower Bounds for Selection Problems - Frank Fussenegger; Harold N. Gabow (FOCS, 1976)

A Counting Approach to Lower Bounds for Selection Problems. - Frank Fussenegger; Harold N. Gabow (J. ACM, 1979)