{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T12:42:49Z","timestamp":1697978569255},"reference-count":5,"publisher":"Wiley","issue":"11","license":[{"start":{"date-parts":[[2006,10,30]],"date-time":"2006-10-30T00:00:00Z","timestamp":1162166400000},"content-version":"vor","delay-in-days":6207,"URL":"http:\/\/onlinelibrary.wiley.com\/termsAndConditions#vor"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Softw Pract Exp"],"published-print":{"date-parts":[[1989,11]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>A selection algorithm to find the Irth smallest element of a elements is presented. The algorithm mainly consists of the partition procedure and an improved method to choose a partitioning element. The algorithm estimates the partitioning element from a small sample so that the icth element is contained in the smaller partition between two partitions resulting from partitioning. The partitioning element is determined by using estimation of the cumulative frequency distribution in the theory of non\u2010parametric statistics. The expected number of comparisons is found to be <jats:italic>n<\/jats:italic> + min(<jats:italic>k, n\u2010k<\/jats:italic>) + <jats:italic>O(n<\/jats:italic><jats:sup>2\/3<\/jats:sup>) through experimental tests where the sample size is approximately <jats:italic>n<\/jats:italic><jats:sup>2\/3<\/jats:sup>. The experimental results show that the performance of the algorithm is improved, compared to the two known selection algorithms, particularly when the selection index is near to the median.<\/jats:p>","DOI":"10.1002\/spe.4380191107","type":"journal-article","created":{"date-parts":[[2006,11,17]],"date-time":"2006-11-17T20:57:14Z","timestamp":1163797034000},"page":"1105-1110","source":"Crossref","is-referenced-by-count":0,"title":["A selection algorithm with a practical upper bound on expected number of comparisons"],"prefix":"10.1002","volume":"19","author":[{"given":"Jong Soo","family":"Park","sequence":"first","affiliation":[]},{"given":"Myunghwan","family":"Kim","sequence":"additional","affiliation":[]}],"member":"311","published-online":{"date-parts":[[2006,10,30]]},"reference":[{"key":"e_1_2_1_2_2","doi-asserted-by":"publisher","DOI":"10.1145\/362452.362489"},{"key":"e_1_2_1_3_2","doi-asserted-by":"publisher","DOI":"10.1145\/360680.360691"},{"key":"e_1_2_1_4_2","doi-asserted-by":"publisher","DOI":"10.1002\/spe.4380161103"},{"key":"e_1_2_1_5_2","volume-title":"Introduction to Statistical Analysis","author":"Dixon W. J.","year":"1983"},{"key":"e_1_2_1_6_2","volume-title":"Fundamentals of Computer Algorithms","author":"Horowitz E.","year":"1978"}],"container-title":["Software: Practice and Experience"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.wiley.com\/onlinelibrary\/tdm\/v1\/articles\/10.1002%2Fspe.4380191107","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/pdf\/10.1002\/spe.4380191107","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,10,22]],"date-time":"2023-10-22T01:01:35Z","timestamp":1697936495000},"score":1,"resource":{"primary":{"URL":"https:\/\/onlinelibrary.wiley.com\/doi\/10.1002\/spe.4380191107"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1989,11]]},"references-count":5,"journal-issue":{"issue":"11","published-print":{"date-parts":[[1989,11]]}},"alternative-id":["10.1002\/spe.4380191107"],"URL":"https:\/\/doi.org\/10.1002\/spe.4380191107","archive":["Portico"],"relation":{},"ISSN":["0038-0644","1097-024X"],"issn-type":[{"value":"0038-0644","type":"print"},{"value":"1097-024X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1989,11]]}}}