Pages that link to "Item:Q3146984"

The following pages link to Quickselect and the Dickman Function (Q3146984):

Displaying 32 items.

• Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm (Q261384) (← links)
• Appendix to ``Approximating perpetuities'' (Q370895) (← links)
• Approximating perpetuities (Q398787) (← links)
• The analysis of range quickselect and related problems (Q650886) (← links)
• Convergence to type I distribution of the extremes of sequences defined by random difference equation (Q719372) (← links)
• Almost sure local limit theorem for the Dickman distribution (Q722317) (← links)
• Simulating the Dickman distribution (Q844881) (← links)
• On quickselect, partial sorting and multiple Quickselect (Q845716) (← links)
• Distributional analysis of swaps in quick select (Q964394) (← links)
• A general limit theorem for recursive algorithms and combinatorial structures (Q1431560) (← links)
• On the properties of a Takács distribution (Q1726920) (← links)
• On the strange domain of attraction to generalized Dickman distributions for sums of independent random variables (Q1748904) (← links)
• On weighted depths in random binary search trees (Q1800490) (← links)
• On the contraction method with degenerate limit equation. (Q1889801) (← links)
• Analysis of the expected number of bit comparisons required by quickselect (Q1957651) (← links)
• Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm (Q1994506) (← links)
• Convergence to scale-invariant Poisson processes and applications in Dickman approximation (Q2201493) (← links)
• On strong and almost sure local limit theorems for a probabilistic model of the Dickman distribution (Q2231356) (← links)
• The Dickman subordinator, renewal theorems, and disordered systems (Q2274197) (← links)
• Dickman approximation in simulation, summations and perpetuities (Q2325340) (← links)
• Fast perfect simulation of Vervaat perpetuities (Q2402417) (← links)
• On edge-weighted recursive trees and inversions in random permutations (Q2467733) (← links)
• Density functions for \texttt{QuickQuant} and \texttt{QuickVal} (Q2679697) (← links)
• Asymptotic results for weighted means of random variables which converge to a Dickman distribution, and some number theoretical applications (Q2786486) (← links)
• Local limit theorems in some random models from number theory (Q2830709) (← links)
• Distributional convergence for the number of symbol comparisons used by QuickSelect (Q2837754) (← links)
• Analysis of swaps in radix selection (Q3021249) (← links)
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization (Q4462705) (← links)
• Random minimal directed spanning trees and Dickman-type distributions (Q4662233) (← links)
• Classical and almost sure local limit theorems (Q6190569) (← links)
• A strengthened asymptotic uniform distribution property (Q6546058) (← links)
• On Erdős sums of almost primes (Q6644093) (← links)