Dependence between path-length and size in random digital trees (Q4684912): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Generating Random Permutations by Coin Tossing / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dependence and phase changes in random <i>m</i>‐ary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical sources in information theory: A general analysis of trie structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal Limit Laws for Depths in Random Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Universal asymptotics for random tries and PATRICIA trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Ubiquitous Digital Tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: Digital Search Trees Revisited / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general central limit theorem for shape parameters of \(m\)-ary tries and PATRICIA tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Wiener Index of Random Digital Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analytic approach to the asymptotic variance of trie statistics and related structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic variance of random symmetric digital search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3742733 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytical depoissonization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On some applications of formulae of Ramanujan in the analysis of algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: On The variance of the extremal path length in a symmetric digital trie / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic variations on bucket selection and sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387665 / rank
 
Normal rank
Property / cites work
 
Property / cites work: New results on the size of tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3996925 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the variance of a class of inductive valuations of data structures for digital search / rank
 
Normal rank
Property / cites work
 
Property / cites work: The multivariate normal distribution / rank
 
Normal rank

Latest revision as of 16:59, 16 July 2024

scientific article; zbMATH DE number 6943614
Language Label Description Also known as
English
Dependence between path-length and size in random digital trees
scientific article; zbMATH DE number 6943614

    Statements

    Dependence between path-length and size in random digital trees (English)
    0 references
    0 references
    0 references
    0 references
    26 September 2018
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random tries
    0 references
    covariance
    0 references
    total path length
    0 references
    Pearson's correlation coefficient
    0 references
    asymptotic normality
    0 references
    Poissonization
    0 references
    de-Poissonization
    0 references
    integral transform
    0 references
    contraction method
    0 references
    0 references
    0 references