The expected profile of digital search trees (Q549244): Difference between revisions

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.jcta.2011.04.001
+Normal rank
@@ Property / OpenAlex ID @@
+W2117773253
@@ Property / OpenAlex ID: W2117773253 / rank @@
+Normal rank
@@ Property / cites work @@
+A study of trie-like structures under the density model
+Normal rank
@@ Property / cites work @@
+Width and mode of the profile for some random trees of logarithmic height
+Normal rank
@@ Property / cites work @@
+Random Trees
@@ Property / cites work: Random Trees / rank @@
+Normal rank
@@ Property / cites work @@
+Mellin transforms and asymptotics: Harmonic sums
@@ Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank @@
+Normal rank
@@ Property / cites work @@
+Q4828543
@@ Property / cites work: Q4828543 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
+Normal rank
@@ Property / cites work @@
+Analytical depoissonization and its applications
@@ Property / cites work: Analytical depoissonization and its applications / rank @@
+Normal rank
@@ Property / cites work @@
+Average profile of the Lempel-Ziv parsing scheme for a Markovian source
+Normal rank
@@ Property / cites work @@
+Q3742733
@@ Property / cites work: Q3742733 / rank @@
+Normal rank
@@ Property / cites work @@
+Asymptotic Behavior of the Height in a Digital Search Tree and the Longest Phrase of the Lempel--Ziv Scheme
+Normal rank
@@ Property / cites work @@
+Q3565419
@@ Property / cites work: Q3565419 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4349924
@@ Property / cites work: Q4349924 / rank @@
+Normal rank
@@ Property / cites work @@
+A note on growing binary trees
@@ Property / cites work: A note on growing binary trees / rank @@
+Normal rank
@@ Property / cites work @@
+Q4681771
@@ Property / cites work: Q4681771 / rank @@
+Normal rank
@@ Property / cites work @@
+Exact and asymptotic distributions in digital and binary search trees
+Normal rank
@@ Property / cites work @@
+Average profile and limiting distribution for a phrase size in the Lempel-Ziv parsing algorithm
+Normal rank
@@ Property / cites work @@
+Q4004056
@@ Property / cites work: Q4004056 / rank @@
+Normal rank
@@ Property / cites work @@
+Profiles of Tries
@@ Property / cites work: Profiles of Tries / 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 @@
+Q4436358
@@ Property / cites work: Q4436358 / rank @@
+Normal rank
@@ Property / cites work @@
+A characterization of digital search trees from the successful search viewpoint
+Normal rank
@@ Property / cites work @@
+Special issue: Average-case analysis of algorithms
+Normal rank