Improving a long standing result of Schonhage, Paterson and Pippenger we show that the MEDIAN of a set containing n elements can be found using at most 2.95n comparisons.
Extended abstract