Comparisons in Hoare's Find Algorithm

DOI10.1017/S0963548397003325MaRDI QIDQ4383741zbMATH OpenWikidataFDO

Authors Peter Kirschenhofer, Helmut Prodinger

Publication date 2 April 1998

Published in Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1017/S0963548397003325

zbMATH Keywords

Hoare's Find algorithm

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1226332
• Analysis of Hoare's FIND algorithm with Median-of-three partition
• scientific article; zbMATH DE number 91009
• On the median-of-k version of Hoare's selection algorithm

Cited in

(18)

• Limit laws for the Randić index of random binary tree models
• Binary search tree recursions with harmonic toll functions
• Mixed Poisson approximation of node depth distributions in random binary search trees
• The m-version of binary search trees: an average case analysis
• On smoothed analysis of quicksort and Hoare's find
• Analysis of quickselect under Yaroslavskiy's dual-pivoting algorithm
• Analysis of Hoare's FIND algorithm with Median-of-three partition
• scientific article; zbMATH DE number 1226332 (Why is no real title available?)
• On the median-of-k version of Hoare's selection algorithm
• The moments of FIND
• Mixed distributions in Sattolo's algorithm for cyclic permutations via randomization and derandomization
• On Smoothed Analysis of Quicksort and Hoare’s Find
• Perpetuities in fair leader election algorithms
• On a reciprocity law for finite multiple zeta values
• The analysis of range quickselect and related problems
• Convergence of the QuickVal residual
• On quickselect, partial sorting and multiple Quickselect
• Distributional analysis of swaps in quick select

This page was built for publication: Comparisons in Hoare's Find Algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4383741)