Analytic variations on bucket selection and sorting
From MaRDI portal
Publication:1567201
DOI10.1007/s002360050173zbMath0958.68056MaRDI QIDQ1567201
Hosam M. Mahmoud, Mireille Régnier, Philippe Flajolet, Philippe Jacquet
Publication date: 2000
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://hal.inria.fr/inria-00073290/file/RR-3399.pdf
Related Items
Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees, Some results on tries with adaptive branching., Distribution of distances in random binary search trees., An analytic approach to the asymptotic variance of trie statistics and related structures, Analysis of swaps in radix selection