@article{dmtcs:2781, title = {Partial Quicksort and Quickpartitionsort}, author = {Conrado Martínez and Uwe Rösler}, url = {https://dmtcs.episciences.org/2781}, doi = {10.46298/dmtcs.2781}, journal = {Discrete Mathematics \& Theoretical Computer Science}, issn = {1365-8050}, volume = {DMTCS Proceedings vol. AM, 21st International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'10)}, issuetitle = {Proceedings}, eid = 1, year = {2010}, month = {Jan}, keywords = {searching, sorting, Find, Quicksort, divide and conquer algorithm, random algorithm, running time analysis, asymptotic distribution, optimal adapted algorithms, stochastic fixed point equation, contraction method, [INFO.INFO-DS]Computer Science [cs]/Data Structures and Algorithms [cs.DS], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [INFO.INFO-CG]Computer Science [cs]/Computational Geometry [cs.CG]}, language = {English}, }