TY - JOUR
T1 - Selecting the median
AU - Dor, Dorit
AU - Zwick, Uri
PY - 1999
Y1 - 1999
N2 - Improving on the result of Schonhage, Paterson, and Pippenger, an algorithm is obtained for the selection of the median that uses slightly less than 3n comparisons. The algorithm is found to be much more complicated than the algorithm of Schonhagen, Paterson, Pippenger. In view of this, it is suggested that use of the algorithm may lead to disappointing results.
AB - Improving on the result of Schonhage, Paterson, and Pippenger, an algorithm is obtained for the selection of the median that uses slightly less than 3n comparisons. The algorithm is found to be much more complicated than the algorithm of Schonhagen, Paterson, Pippenger. In view of this, it is suggested that use of the algorithm may lead to disappointing results.
UR - http://www.scopus.com/inward/record.url?scp=0032614072&partnerID=8YFLogxK
U2 - 10.1137/S0097539795288611
DO - 10.1137/S0097539795288611
M3 - ???researchoutput.researchoutputtypes.contributiontojournal.article???
AN - SCOPUS:0032614072
SN - 0097-5397
VL - 28
SP - 1722
EP - 1758
JO - SIAM Journal on Computing
JF - SIAM Journal on Computing
IS - 5
ER -