Distribution of the size of random hash trees, pebbled hash trees and \(N\)-trees
From MaRDI portal
Publication:5952094
DOI10.1016/S0167-7152(01)00071-2zbMath0992.60010MaRDI QIDQ5952094
Costas A. Christophi, Hosam M. Mahmoud
Publication date: 16 September 2002
Published in: Statistics \& Probability Letters (Search for Journal in Brave)
central limit theorembucket selection and sortinghashingpebbled treesrandom hash treesrandom treessaddle-point approximations
Central limit and other weak theorems (60F05) Trees (05C05) Combinatorial probability (60C05) Data structures (68P05)
Related Items
Cites Work