On the shape of the fringe of various types of random trees
From MaRDI portal
Publication:3634637
DOI10.1002/mma.1085zbMath1181.68334OpenAlexW1988381024MaRDI QIDQ3634637
Alois Panholzer, Prodinger, Helmut, Bernhard Gittenberger, Mark Daniel Ward, Michael Drmota
Publication date: 25 June 2009
Published in: Mathematical Methods in the Applied Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1002/mma.1085
analysis of algorithmspattern matchingdigital search treesbinary search treestriessuffix treessimply generated treesrecursive treesPatricia trees
Analysis of algorithms (68W40) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Data structures (68P05)
Related Items (2)
An analytic approach to the asymptotic variance of trie statistics and related structures ⋮ Limit theorems for patterns in phylogenetic trees
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Mellin transforms and asymptotics: Harmonic sums
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- Mathematics for the Analysis of Algorithms.
- Analytical depoissonization and its applications
- String overlaps, pattern matching, and nontransitive games
- Periods in strings
- On pattern frequency occurrences in a Markovian sequence
- Autocorrelation on words and its applications. Analysis of suffix trees by string-ruler approach
- Asymptotic distributions and a multivariate Darboux method in enumeration problems
- Two Notes on Notation
- Two Probability Models of Pyramid or Chain Letter Schemes Demonstrating that Their Promotional Claims are Unreliable
- Limit laws for local counters in random binary search trees
- Singularity Analysis of Generating Functions
- Error Resilient LZ'77 Data Compression: Algorithms, Analysis, and Experiments
- Digital Search Trees Revisited
- On the number of terminal vertices in certain random trees with an application to stemma construction in philology
- On the Altitude of Nodes in Random Trees
- The height distribution of leaves in rooted trees
- Total Path Length for Random Recursive Trees
- File structures using hashing functions
This page was built for publication: On the shape of the fringe of various types of random trees
