Skip to search formSkip to main contentSkip to account menu

Selection algorithm

Known as: Hoare's algorithm, Select algorithm, Selection problem 
In computer science, a selection algorithm is an algorithm for finding the kth smallest number in a list or array; such a number is called the kth… 
Wikipedia (opens in a new tab)

Related topics

Related topics

42 relations
AlgorithmAmortized analysisArray data structureC++

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2008
Highly Cited
2008
Greedy regression ensemble selection: Theory and an application to water quality prediction
Highly Cited
2006
Highly Cited
2006
Accepted for publication in ApJ Preprint typeset using L ATEX style emulateapj v. 6/22/04 QUASARS IN THE COSMOS FIELD
  • 2006
  • Corpus ID: 15071537
2005
2005
Multisensor covariance control strategies for reducing bias effects in interacting target scenarios
Algorithms are presented for managing sensor information to reduce the effects of bias when tracking interacting targets. When… 
Highly Cited
2004
Highly Cited
2004
Genetic algorithms combined with discriminant analysis for key variable identification
Highly Cited
2003
Highly Cited
2003
A homogeneous sample of sub-damped Lyman α systems- I. Construction of the sample and chemical abundance measurements
In this first paper of a series, we report on the use of quasar spectra obtained with the high-resolution Ultraviolet-Visual… 
Highly Cited
2003
Highly Cited
2003
MIRAI: a solution to seamless access in heterogeneous wireless networks
A key word describing next-generation wireless communications, so called 4G, is "seamless". As part of the e-Japan plan promoted… 
Highly Cited
2003
Highly Cited
2003
The impact of correlated link weights on QoS routing
Finding a path in a network based on multiple constraints (the MCP problem) is often referred to as QoS routing. QoS routing with… 
Highly Cited
1987
Highly Cited
1987
Design of resilient processing plants-IX. Effect of model uncertainty on dynamic resilience
Highly Cited
1979
Highly Cited
1979
A Counting Approach to Lower Bounds for Selection Problems
Lower bounds are derived on the number of comparisons to solve several well-known selection problems Among the problems are… 
1973
1973
Selection of equifrequent word fragments for information retrieval
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)