Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 233,241,990 papers from all fields of science
Search
Sign In
Create Free Account
Median of medians
Known as:
BFPRT
, Median of 5
, Median of Medians algorithm
In computer science, the median of medians algorithm is a selection algorithm based on the quickselect algorithm, and is optimal, having worst-case…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
16 relations
Akra–Bazzi method
Array data structure
Cache-oblivious distribution sort
Computer science
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Quicksort with median of medians is considered practical
Noriyuki Kurosawa
arXiv.org
2016
Corpus ID: 14357590
The linear pivot selection algorithm, known as median-of-medians, makes the worst case complexity of quicksort be $\mathrm{O}(n…
Expand
2013
2013
Aproximaciones al impacto de la investigación en salud procedente de Cuba desde la perspectiva de Scopus
Rubén Cañedo Andalia
2013
Corpus ID: 161383538
Introduccion: la incorporacion de revistas medicas cubanas a Scopus , permitio que miles de contribuciones de autores cubanos del…
Expand
2012
2012
Exfiltration Trenches for Post Construction Storm Water Management for Linear Transportation Projects: Site Investigation on Metal Removal
Thanuja D. Mallikarachchi
2012
Corpus ID: 113548253
MALLIKARACHCHI, THANUJA D., M.S., June 2012, Civil Engineering Exfiltration Trenches for Post Construction Storm Water Management…
Expand
2010
2010
The Influence of Selected Risk Factors on the Hearing Threshold Level of Noise Exposed Employees
A. Dudarewicz
,
E. Toppila
,
M. Pawlaczyk-Łuszczyńska
,
M. Śliwińska-Kowalska
2010
Corpus ID: 54935378
The aim of the study was to evaluate the combined effect of noise exposure and additional risk factors on permanent hearing…
Expand
2009
2009
Median Variant of Fuzzy c-Means
Tina Geweniger
,
Dietlind Zühlke
,
B. Hammer
,
T. Villmann
The European Symposium on Artificial Neural…
2009
Corpus ID: 60914
In this paper we introduce Median Fuzzy C-Means (M- FCM). This algorithm extends the Median C-Means (MCM) algorithm by allowing…
Expand
2009
2009
MEDICION DE LA PERCEPCION DEL DOLOR DURANTE LA CISTOSCOPIA TRANSURETRAL
Juan Guillermo Cataño
,
Verónica Tobar Roa
2009
Corpus ID: 70549552
Resumen es: Objetivo: Medir la percepcion del dolor en un grupo de pacientes sometidos a cistoscopia transuretral diagnostica con…
Expand
2006
2006
Effects of a Painted Median on Lateral Position and Speed
F. Sagberg
2006
Corpus ID: 108728491
The purpose of this paper is to examine the effects of a painted median on lateral position and speed. In this study two types of…
Expand
Review
2004
Review
2004
Fundoplicatura parcial anterior: revisión sistemática
R. JuanDavidHernández
,
A. Watson
2004
Corpus ID: 70362079
Although the most popular surgical technique employed in the treatment of the gastroesophageal reflux disease is the laparoscopic…
Expand
1998
1998
Incremental Aquisition of Complex Visual Behaviour using Genetic Programming and Robot Shaping
Simon J. Perkins
1998
Corpus ID: 7431016
1940
1940
Parasitäre Kastration bei Bithynia tentaculata
W. Neuhaus
Zeitschrift für Parasitenkunde
1940
Corpus ID: 22962027
Zusammenfassung1.Pleurogenes medians ruft beiBithynia tentaculata regelmä\ig eine völlige Reduktion der Gonade hervor.2.Der…
Expand
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)
ACCEPT & CONTINUE