Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,005,846 papers from all fields of science
Search
Sign In
Create Free Account
Quickselect
Known as:
Quick select
, Select
In computer science, quickselect is a selection algorithm to find the kth smallest element in an unordered list. It is related to the quicksort…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
14 relations
Array data structure
C++ Standard Library
Computer science
David Musser
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
Towards a realistic analysis of sorting and searching algorithms. (Vers une analyse réaliste des algorithmes de tri et de recherche)
T. N. Thi
2014
Corpus ID: 7728415
We revisit classical textbook sorting or selecting algorithms under a complexity model that fully takes into account the…
Expand
2013
2013
Multikey Quickselect
Leonor Frias
,
Salvador Roura
Algorithmica
2013
Corpus ID: 253969563
We present multikey quickselect: an efficient, in-place, easy-to-implement algorithm for the selection problem for strings. We…
Expand
2012
2012
1 Discrete Probability : Let ’ s Flip Some Coins
Kanat Tangwongsan
2012
Corpus ID: 46148222
Without the help of randomization, there is a naïve algorithm that requires about 2n−3 comparisons and there is a divide-and…
Expand
2009
2009
THE ANALYSIS OF APPROXIMATE QUICKSELECT AND RELATED PROBLEMS
Conrado Martínez
,
Alois Panholzer
,
Helmut Prodinger
,
Bstract
2009
Corpus ID: 15035058
Approximate Quickselect, a simple modification of the well known Quickselect algorithm for selection, can be used to efficien tly…
Expand
2009
2009
On the number of string lookups in BSTs (and related algorithms) with digital access
Leonor Frias Moya
2009
Corpus ID: 55833022
Binary search trees and quicksort are examples of comparison-based data structure and algorithm respectively. Comparison-based…
Expand
2007
2007
A purchasing power indicator as a tool for predicting market attractiveness for SMEs in a changing currency environment
Jacek Wachowicz
2007
Corpus ID: 167625740
E-commerce gave SMEs possibility to act over the international markets. However, this introduced some new threats to business…
Expand
2007
2007
Mobile terminal and method for controling power thereof
현봉 장
2007
Corpus ID: 132370625
The present invention is the process of determining whether the end when a key is input, the quick select power-off mode for the…
Expand
2006
2006
A Randomized Algorithm for Multiselection
M. H. Alsuwaiyel
2006
Corpus ID: 53608494
Given a set S of n elements drawn from a linearly ordered set, and a set K = {k1, k2, . . . , kr} of positive integers between 1…
Expand
2005
2005
Forty Years of 'Quicksort' and 'Quickselect': a Personal View
Marianne Durand
2005
Corpus ID: 16442335
The algorithms ‘quicksort’ [3] and ‘quickselect’ [2], invented by Hoare, are simple and elegant solutions to two basic problems…
Expand
2004
2004
Measuring Post–Quickselect Disorder
Alois Panholzer
,
H. Prodinger
,
M. Riedel
2004
Corpus ID: 118966155
This paper deals with the amount of disorder that is left in a permutation after one of its elements has been selected with…
Expand