A generating functions approach for the analysis of grand averages for multiple QUICKSELECT
From MaRDI portal
Publication:4705339
DOI<189::AID-RSA1>3.0.CO;2-R 10.1002/(SICI)1098-2418(199810/12)13:3/4<189::AID-RSA1>3.0.CO;2-RzbMath0959.68513MaRDI QIDQ4705339
Prodinger, Helmut, Alois Panholzer
Publication date: 19 December 1999
Full work available at URL: https://doi.org/10.1002/(sici)1098-2418(199810/12)13:3/4<189::aid-rsa1>3.0.co;2-r
68P10: Searching and sorting
Related Items
Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization, Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm, On quickselect, partial sorting and multiple Quickselect, Distributional analysis of swaps in quick select, Limit laws for the Randić index of random binary tree models, Attribute grammars and automatic complexity analysis, Analysis of multiple quickselect variants., Binary search tree recursions with harmonic toll functions, Spanning tree size in random binary search trees., Random unfriendly seating arrangement in a dining table