Almost sure convergence to the Quicksort process
Sign Up to like & getrecommendations! Published in 2020 at "Stochastic Processes and their Applications"
DOI: 10.1016/j.spa.2020.03.008
Abstract: Abstract The algorithm Partial Quicksort, introduced by Conrado Martinez, sorts the l smallest real numbers for a set of n different ones. It uses a splitting like Quicksort, continuing always with the leftmost list. The… read more here.
Keywords: quicksort process; convergence quicksort; quicksort; process ... See more keywords
All solutions of the stochastic fixed point equation of the Quicksort process
Sign Up to like & getrecommendations! Published in 2018 at "Advances in Applied Probability"
DOI: 10.1017/apr.2018.75
Abstract: Abstract The Quicksort process R (Rösler (2018)) can be characterized as the unique endogenous solution of the inhomogeneous stochastic fixed point equation R=D(UR1(1∧t∕U)+????{U read more here.
Keywords: quicksort process; fixed point; solution; equation ... See more keywords