scientific article

zbMath1355.68071MaRDI QIDQ2959928

Conrado Martínez, Uwe Roesler

Publication date: 10 February 2017

Full work available at URL: http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAM0135

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

zbMATH Keywords

asymptotic distributionsortingcontraction methodsearchingQuicksortrandom algorithmrunning time analysisstochastic fixed-point equationdivide and conquer algorithmFindoptimal adapted algorithms

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Searching and sorting (68P10) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

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: