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

@@ Property / Mathematics Subject Classification ID @@
+P05
@@ Property / Mathematics Subject Classification ID: 68P05 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+W40
@@ Property / Mathematics Subject Classification ID: 68W40 / rank @@
+Normal rank
@@ Property / Mathematics Subject Classification ID @@
+C05
@@ Property / Mathematics Subject Classification ID: 05C05 / rank @@
+Normal rank
@@ Property / zbMATH DE Number @@
+5918276
@@ Property / zbMATH DE Number: 5918276 / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+digital search trees
@@ Property / zbMATH Keywords: digital search trees / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+tree profiles
@@ Property / zbMATH Keywords: tree profiles / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analytic combinatorics
@@ Property / zbMATH Keywords: analytic combinatorics / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+analysis of algorithms
@@ Property / zbMATH Keywords: analysis of algorithms / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+recurrences
@@ Property / zbMATH Keywords: recurrences / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+generating functions
@@ Property / zbMATH Keywords: generating functions / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+poissonization
@@ Property / zbMATH Keywords: poissonization / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+Mellin transform
@@ Property / zbMATH Keywords: Mellin transform / rank @@
+Normal rank
@@ Property / zbMATH Keywords @@
+saddle point method
@@ Property / zbMATH Keywords: saddle point method / rank @@
+Normal rank
@@ 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
@@ links / mardi / name / links / mardi / name @@
+Publication:549244