scientific article; zbMATH DE number 3405492
From MaRDI portal
zbMath0256.68017MaRDI QIDQ5671622
Publication date: 1972
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
A calculus for the random generation of labelled combinatorial structures, Strictly in-place algorithms for permuting and inverting permutations, The limiting common distribution of two leaf heights in a random binary tree, Cost distribution of the Chang-Roberts leader election algorithm and related problems, Density functions for \texttt{QuickQuant} and \texttt{QuickVal}, Combinatorial sums through Riordan arrays, An asymptotic theory for recurrence relations based on minimization and maximization., Stable in situ sorting and minimum data movement, The analysis of range quickselect and related problems, Selection from read-only memory and sorting with minimum data movement, Multiple Quickselect -- Hoare's Find algorithm for several elements, Non-asymptotic distributional bounds for the Dickman approximation of the running time of the Quickselect algorithm, The area above the Dyck path of a permutation, Sortieren bei virtuellem Speicher, The analysis of double hashing, Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect, A heuristic to accelerate in-situ permutation algorithms