ConceptTheory & Algos
Median finding in cache-oblivious model
An algorithm to find the median of an unsorted array in linear time using a 5-column partitioning and recursive median of medians.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Lecturers
1Connections
3The lectures that define it or assume it, and the concepts next to it.