Publication:3787501
From MaRDI portal
zbMath0644.68086MaRDI QIDQ3787501
Publication date: 1986
Geometric probability and stochastic geometry (60D05) Searching and sorting (68P10) Research exposition (monographs, survey articles) pertaining to computer science (68-02)
Related Items
A provably fast linear-expected-time maxima-finding algorithm, How many maxima can there be?, Records, the maximal layer, and uniform distributions in monotone sets, On random cartesian trees, Unit theorems on algebraic tori, A note on certain permutation groups in the infinite dimensional rotation group, Intersections with random geometric objects, Unnamed Item, An analytic approach to the asymptotic variance of trie statistics and related structures, Convex-hull algorithms: implementation, testing, and experimentation, Process convergence for the complexity of radix selection on Markov sources, Maxima in hypercubes, On some class number relations for Galois extensions, A PAC Approach to Application-Specific Algorithm Selection, Upper tail analysis of bucket sort and random tries, Upper tail analysis of bucket sort and random tries, A characterization of the Lévy Laplacian in terms of infinite dimensional rotation groups