Pages that link to "Item:Q2784476"
From MaRDI portal
The following pages link to Optimal Sampling Strategies in Quicksort and Quickselect (Q2784476):
Displaying 16 items.
- Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384) (← links)
- Analysis of pivot sampling in dual-pivot Quicksort: a holistic analysis of Yaroslavskiy's partitioning scheme (Q308946) (← links)
- Multikey quickselect (Q472494) (← links)
- QuickHeapsort: modifications and improved analysis (Q504991) (← links)
- Efficient sample sort and the average case analysis of PEsort (Q861251) (← links)
- Weighted height of random trees (Q934911) (← links)
- Computing inversion pair cardinality through partition-based sorting (Q956693) (← links)
- Fault tolerant sorting -- theoretical and empirical analyses of the randomized quickmergesort algorithm (Q1040789) (← links)
- Almost sure convergence to the quicksort process (Q2196368) (← links)
- QuickXsort: a fast sorting scheme in theory and practice (Q2292860) (← links)
- The quicksort process (Q2434753) (← links)
- On Floyd and Rivest's SELECT algorithm (Q2576874) (← links)
- BlockQuicksort (Q4629535) (← links)
- (Q4993558) (← links)
- Finding a mediocre player (Q5925497) (← links)
- (Q6087214) (← links)
