Skip to search formSkip to main contentSkip to account menu

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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

16 relations
Akra–Bazzi methodArray data structureCache-oblivious distribution sortComputer science

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Quicksort with median of medians is considered practical
The linear pivot selection algorithm, known as median-of-medians, makes the worst case complexity of quicksort be $\mathrm{O}(n… 
2013
2013
Aproximaciones al impacto de la investigación en salud procedente de Cuba desde la perspectiva de Scopus
Introduccion: la incorporacion de revistas medicas cubanas a Scopus , permitio que miles de contribuciones de autores cubanos del… 
2010
2010
Biology of the subtropical sac-spawning euphausiid Nyctiphanes simplex in the northwestern seas of Mexico: Interbrood period, gonad development, and lipid content
2010
2010
The Influence of Selected Risk Factors on the Hearing Threshold Level of Noise Exposed Employees
The aim of the study was to evaluate the combined effect of noise exposure and additional risk factors on permanent hearing… 
2009
2009
Median Variant of Fuzzy c-Means
In this paper we introduce Median Fuzzy C-Means (M- FCM). This algorithm extends the Median C-Means (MCM) algorithm by allowing… 
2006
2006
Comparing medians
2006
2006
Effects of a Painted Median on Lateral Position and Speed
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… 
2001
2001
Generalized medians
1998
1998
Incremental Aquisition of Complex Visual Behaviour using Genetic Programming and Robot Shaping
1990
1990
The information theory bound is tight for selection in a heap
lecting the k-th smallest element in a binary heap of size n >> k. The result matches the information theoretic lower bound… 
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)