A note on the probabilistic analysis of patricia trees (Q3990222): Difference between revisions

@@ Property / cites work @@
+A diffusion limit for a class of randomly-growing binary trees
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+Normal rank
@@ Property / cites work @@
+A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
+Normal rank
@@ Property / cites work @@
+A note on the average depth of trees
@@ Property / cites work: A note on the average depth of trees / rank @@
+Normal rank
@@ Property / cites work @@
+A probabilistic analysis of the height of tries and of the complexity of triesort
+Normal rank
@@ Property / cites work @@
+A study of trie-like structures under the density model
+Normal rank
@@ Property / cites work @@
+Association of Random Variables, with Applications
+Normal rank
@@ Property / cites work @@
+On the performance evaluation of extendible hashing and trie searching
+Normal rank
@@ Property / cites work @@
+Digital Search Trees Revisited
@@ Property / cites work: Digital Search Trees Revisited / rank @@
+Normal rank
@@ Property / cites work @@
+Probability Inequalities for Sums of Bounded Random Variables
+Normal rank
@@ Property / cites work @@
+Negative association of random variables, with applications
+Normal rank
@@ Property / cites work @@
+On the balance property of Patricia tries: External path length viewpoint
+Normal rank
@@ Property / cites work @@
+On The variance of the extremal path length in a symmetric digital trie
+Normal rank
@@ Property / cites work @@
+Q4057549
@@ Property / cites work: Q4057549 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of Extendible Hashing
@@ Property / cites work: Analysis of Extendible Hashing / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotical growth of a class of random trees
@@ Property / cites work: Asymptotical growth of a class of random trees / rank @@
+Normal rank
@@ Property / cites work @@
+Paths in a random digital tree: limiting distributions
+Normal rank
@@ Property / cites work @@
+How many random questions are necessary to identify \(n\) distinct objects?
+Normal rank
@@ Property / cites work @@
+Some results on V-ary asymmetric tries
@@ Property / cites work: Some results on V-ary asymmetric tries / rank @@
+Normal rank