Pages that link to "Item:Q2719174"
From MaRDI portal
The following pages link to Median selection requires \((2+\varepsilon)n\) comparisons (Q2719174):
Displaying 10 items.
- Finding a non-minority ball with majority answers (Q505416) (← links)
- Architecture independent parallel selection with applications to parallel priority queues (Q1399984) (← links)
- Comparator networks for binary heap construction (Q1589657) (← links)
- On constant factors in comparison-based geometric algorithms and data structures (Q2349854) (← links)
- On Floyd and Rivest's SELECT algorithm (Q2576874) (← links)
- Feasible Iteration of Feasible Learning Functionals (Q3520048) (← links)
- Range Medians (Q3541112) (← links)
- Progress in selection (Q5054828) (← links)
- Comparator networks for binary heap construction (Q5054852) (← links)
- Finding a mediocre player (Q5925497) (← links)
