{"id":5924,"date":"2026-03-16T17:58:15","date_gmt":"2026-03-16T09:58:15","guid":{"rendered":"https:\/\/transactions.nast.ph\/?p=5924"},"modified":"2026-03-30T17:44:48","modified_gmt":"2026-03-30T09:44:48","slug":"improvement-of-blums-et-ai-selection-algorithm","status":"publish","type":"post","link":"https:\/\/transactions.nast.ph\/?p=5924","title":{"rendered":"Improvement of Blum&#8217;s Et. AI. Selection Algorithm"},"content":{"rendered":"\n<p class=\"has-text-align-center\">Eliezer A. Albacea<br>Institute of Computer Science, University of the Philippines Los Ba\u00f1os<\/p>\n\n\n\n<p class=\"has-text-align-center\"><a href=\"http:\/\/doi.org\/10.57043\/transnastphl.1997.5924\" data-type=\"link\" data-id=\"doi.org\/10.57043\/transnastphl.1997.5924\">doi.org\/10.57043\/transnastphl.1997.5924<\/a><\/p>\n\n\n\n<div class=\"wp-block-columns is-layout-flex wp-container-core-columns-is-layout-1 wp-block-columns-is-layout-flex\">\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:66.66%\">\n<p><strong>Abstract<\/strong><\/p>\n\n\n\n<p>Blum, et. al. [1] presented a selection algorithm that finds the kth smallest element of a set with n distinct elements using 5.4305n comparisons in the worst case. In this paper, we present an improvement of this algorithm that requires 5.3975n comparisons in the worst case. The contribution of this paper is not on the amount of improvement but rather on the result that the worst case of the best practical algorithm for selection can still be improved. Thus. opening the possibility of further closing the gap between the best practical worst case and the best theoretical worst case for selection.<\/p>\n<\/div>\n\n\n\n<div class=\"wp-block-column is-layout-flow wp-block-column-is-layout-flow\" style=\"flex-basis:33.33%\">\n<h5 class=\"wp-block-heading\">Keywords<\/h5>\n\n\n<div class=\"taxonomy-post_tag wp-block-post-terms\"><a href=\"https:\/\/transactions.nast.ph\/?tag=analysis-of-algorithms\" rel=\"tag\">analysis of algorithms<\/a><span class=\"wp-block-post-terms__separator\">, <\/span><a href=\"https:\/\/transactions.nast.ph\/?tag=order-statistic\" rel=\"tag\">order statistic<\/a><span class=\"wp-block-post-terms__separator\">, <\/span><a href=\"https:\/\/transactions.nast.ph\/?tag=selection\" rel=\"tag\">selection<\/a><\/div><\/div>\n<\/div>\n\n\n\n<div data-wp-interactive=\"core\/file\" class=\"wp-block-file\"><object data-wp-bind--hidden=\"!state.hasPdfPreview\"  class=\"wp-block-file__embed\" data=\"https:\/\/transactions.nast.ph\/wp-content\/uploads\/2026\/03\/TNP-1997-19_26_Improvement-of-Blums-et.-al.-Selection-Algorithm.pdf\" type=\"application\/pdf\" style=\"width:100%;height:1090px\" aria-label=\"Embed of TNP 1997 (19)_26_Improvement of Blums et. al. Selection Algorithm.\"><\/object><a id=\"wp-block-file--media-40f6a2db-19a0-416e-a77c-8111315c2722\" href=\"https:\/\/transactions.nast.ph\/wp-content\/uploads\/2026\/03\/TNP-1997-19_26_Improvement-of-Blums-et.-al.-Selection-Algorithm.pdf\">TNP 1997 (19)_26_Improvement of Blums et. al. Selection Algorithm<\/a><a href=\"https:\/\/transactions.nast.ph\/wp-content\/uploads\/2026\/03\/TNP-1997-19_26_Improvement-of-Blums-et.-al.-Selection-Algorithm.pdf\" class=\"wp-block-file__button wp-element-button\" download aria-describedby=\"wp-block-file--media-40f6a2db-19a0-416e-a77c-8111315c2722\">Download<\/a><\/div>\n","protected":false},"excerpt":{"rendered":"<p>Eliezer A. Albacea<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[835],"tags":[1157,1155,1156],"class_list":{"0":"post-5924","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-1997-technical-papers","7":"tag-analysis-of-algorithms","8":"tag-order-statistic","9":"tag-selection","10":"czr-hentry"},"_links":{"self":[{"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/posts\/5924"}],"collection":[{"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=5924"}],"version-history":[{"count":2,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/posts\/5924\/revisions"}],"predecessor-version":[{"id":6260,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=\/wp\/v2\/posts\/5924\/revisions\/6260"}],"wp:attachment":[{"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=5924"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=5924"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/transactions.nast.ph\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=5924"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}