Saarland University
Department of Computer Science
Computational Complexity
Computational Complexity

Publications

Teaching

Workshops

Computational Complexity - Research Seminar

Markus Bläser: Median Find, Part 1 - Lower Bounds

Dec. 4, 2008, 10:15 a.m.
E 1 3, Room 415

We present lower bounds for the number of comparisons needed to find the median of n numbers and pose some open problems.