Analysis of random LC tries (Q2772924): Difference between revisions

@@ Property / cites work @@
+A diffusion limit for a class of randomly-growing binary trees
+Normal rank
@@ Property / cites work @@
+Improved behaviour of tries by adaptive branching
@@ Property / cites work: Improved behaviour of tries by adaptive branching / rank @@
+Normal rank
@@ Property / cites work @@
+Weighted sums of certain dependent random variables
+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 note on the probabilistic analysis of patricia trees
+Normal rank
@@ Property / cites work @@
+A study of trie-like structures under the density model
+Normal rank
@@ Property / cites work @@
+Searching and sorting real numbers
@@ Property / cites work: Searching and sorting real numbers / rank @@
+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 @@
+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 @@
+An inequality involving multinomial probabilities
@@ Property / cites work: An inequality involving multinomial probabilities / 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 @@
+How many random questions are necessary to identify \(n\) distinct objects?
+Normal rank
@@ Property / cites work @@
+Limiting Distribution for the Depth in PATRICIA Tries
+Normal rank
@@ Property / cites work @@
+On the average height of trees in digital search and dynamic hashing
+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
@@ Property / cites work @@
+Patricia tries again revisited
@@ Property / cites work: Patricia tries again revisited / rank @@
+Normal rank
@@ Property / cites work @@
+On the height of digital trees and related problems
+Normal rank
@@ Property / cites work @@
+Q4508387
@@ Property / cites work: Q4508387 / rank @@
+Normal rank
@@ Property / cites work @@
+Analysis of N-trees
@@ Property / cites work: Analysis of N-trees / rank @@
+Normal rank