The following pages link to Large Deviations for Quicksort (Q3837380):
Displaying 15 items.
- QuickSort: improved right-tail asymptotics for the limiting distribution, and large deviations (Q2316591) (← links)
- Asymptotic distributions for random median quicksort (Q2466023) (← links)
- On the number of iterations required by von Neumann addition (Q2771496) (← links)
- On a multivariate contraction method for random recursive structures with applications to quicksort (Q2772929) (← links)
- On tail bounds for random recursive trees (Q2897163) (← links)
- (Q4614093) (← links)
- Quicksort asymptotics (Q4799520) (← links)
- Refined quicksort asymptotics (Q4982619) (← links)
- A unified approach to tail estimates for randomized incremental construction (Q5088886) (← links)
- QuickSort: Improved right-tail asymptotics for the limiting distribution, and large deviations (Extended Abstract) (Q5195236) (← links)
- Computing and Combinatorics (Q5716964) (← links)
- On martingale tail sums for the path length in random trees (Q5739101) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925527) (← links)
- Upper tail analysis of bucket sort and random tries (Q5925674) (← links)
- Automated tail bound analysis for probabilistic recurrence relations (Q6535678) (← links)
