Using Comparison Trees to Derive Lower Bounds for Selection Problems

Frank Fussenegger, Harold N. Gabow

Browse the full FOCS paper archive.