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