Pages that link to "Item:Q2719173"
From MaRDI portal
The following pages link to On lower bounds for selecting the median (Q2719173):
Displaying 14 items.
- A lower bound for metric 1-median selection (Q340556) (← links)
- The double selection problem (Q1262124) (← links)
- On partial sorting in restricted rounds (Q2013879) (← links)
- The optimal statistical median of a convex set of arrays (Q2271158) (← links)
- A selectable sloppy heap (Q2312418) (← links)
- On Floyd and Rivest's SELECT algorithm (Q2576874) (← links)
- Median selection requires \((2+\varepsilon)n\) comparisons (Q2719174) (← links)
- (Q2974994) (← links)
- Finding the Median (Obliviously) with Bounded Space (Q3448777) (← links)
- Select with Groups of 3 or 4 (Q3449816) (← links)
- (Q4886030) (← links)
- Selection Algorithms with Small Groups (Q4983545) (← links)
- Finding a mediocre player (Q5925497) (← links)
- (Q6087214) (← links)