scientific article; zbMATH DE number 6273756

zbMath1283.68143MaRDI QIDQ5403031

Diether Knof, Uwe Roesler

Publication date: 25 March 2014

Full work available at URL: https://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/729/0.html

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

analysis of algorithmsiterated function systemperpetuitiesquickselectcadlag functionsrunning timerandom affine transformationFind

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Searching and sorting (68P10) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80) Functional limit theorems; invariance principles (60F17)

Related Items (3)

Almost sure convergence to the quicksort process ⋮ The quicksort process ⋮ All solutions of the stochastic fixed point equation of the Quicksort process

This page was built for publication: