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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1995-2017
02419952017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
We revisit the classical QuickSort and QuickSelect algorithms, under a complexity model that fully takes into account the… (More)
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
2009
2009
When editing a graphical document, it is common to apply a change to multiple items at once, and a variety of tools exist for… (More)
  • figure 2
  • figure 3
  • figure 4
  • figure 5
  • figure 6
Is this relevant?
2006
2006
We present explicit solutions of a class of recurrences related to the Quickselect algorithm. Thus we are immediately able to… (More)
Is this relevant?
2006
2006
Quickselect with median-of-three is routinely used as the method of choice for selection of the mth element out of n in general… (More)
  • figure 1
  • figure 2
Is this relevant?
2004
2004
Quickselect with median-of-3 is largely used in practice and its behavior is fairly well understood. However, the following… (More)
Is this relevant?
2003
2003
We introduce several modifications of the partitioning schemes used in Hoare’s quicksort and quickselect algorithms, including… (More)
  • figure 4.1
  • figure 5.1
  • table 6.1
Is this relevant?
2002
2002
Quickselect is one of the simplest and most efficient algorithms in practice for finding specified order statistics in a given… (More)
  • figure 2
  • figure 3
Is this relevant?
2001
2001
It is well known that the performance of quicksort can be improved by selecting the median of a sample of elements as the pivot… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2000
2000
We show that the limiting distribution of the number of comparisons used by Hoare’s quickselect algorithm when given a random… (More)
Is this relevant?
1995
1995
We study QUICKSELECT, a one-sided version of QUICKSORT suited for finding the order statistics of a sample. We identify… (More)
Is this relevant?