Generalized Digital Trees and Their Difference—Differential Equations
From MaRDI portal
(Redirected from Publication:4014641)
Recommendations
- A functional equation often arising in the analysis of algorithms (extended abstract)
- scientific article; zbMATH DE number 2013191
- The variance of the profile in digital search trees
- On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach
- An analytic approach to the height of binary search trees. II
Cited in
(28)- A note on binomial recurrences arising in the analysis of algorithms
- Mellin transforms and asymptotics: Harmonic sums
- scientific article; zbMATH DE number 2013191 (Why is no real title available?)
- The enumeration of prudent polygons by area and its unusual asymptotics
- Tree calculus for bivariate difference equations
- Asymptotic analysis of a class of functional equations and applications
- The number of winners in a discrete geometrically distributed sample
- Asymptotic behavior of the Lempel-Ziv parsing scheme and digital search trees
- Mellin transforms and asymptotics: Finite differences and Rice's integrals
- Phase transition in a generalized Eden growth model on a tree
- Analytical depoissonization and its applications
- D E K=(100)_8
- Trees and numerical methods for ordinary differential equations
- Toward a formal derivation of the expected behavior of prefix B-trees
- scientific article; zbMATH DE number 740353 (Why is no real title available?)
- On the average redundancy rate of the Lempel-Ziv code with the k-error protocol
- How to count quickly and accurately: a unified analysis of probabilistic counting and other related problems
- A Differential Approach for Staged Trees
- Derivatives of the Pochhammer and reciprocal Pochhammer symbols and their use in epsilon-expansions of Appell and Kampé de Fériet functions
- Singularity analysis, Hadamard products, and tree recurrences
- Differential transcendence of Bell numbers and relatives: a Galois theoretic approach
- The Wiener index of random digital trees
- Page usage in a quadtree index
- Probabilistic modeling of data structures on words. A reply to Professor Andersson's letter
- Hypergeometrics and the cost structure of quadtrees
- The average CRI-length of a tree collision resolution algorithm in presence of multiplicity-dependent capture effects
- On the variance of the internal path length of generalized digital trees -- the Mellin convolution approach
- Analytic analysis of algorithms
This page was built for publication: Generalized Digital Trees and Their Difference—Differential Equations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4014641)
