A note on the probabilistic analysis of patricia trees

This publication has 23 references indexed in Scilit:

• A Study of Trie-Like Structures Under the Density Model
  The Annals of Applied Probability, 1992
• A diffusion limit for a class of randomly-growing binary trees
  Probability Theory and Related Fields, 1988
• Digital Search Trees Revisited
  SIAM Journal on Computing, 1986
• A probabilistic analysis of the height of tries and of the complexity of triesort
  Acta Informatica, 1984
• On the performance evaluation of extendible hashing and trie searching
  Acta Informatica, 1983
• A note on the average depth of tries
  Computing, 1982
• Association of Random Variables, with Applications
  The Annals of Mathematical Statistics, 1967
• Weighted sums of certain dependent random variables
  Tohoku Mathematical Journal, 1967
• Trie memory
  Communications of the ACM, 1960
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
  The Annals of Mathematical Statistics, 1952