An analytic approach to the asymptotic variance of trie statistics and related structures (Q2437771)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An analytic approach to the asymptotic variance of trie statistics and related structures
scientific article

    Statements

    An analytic approach to the asymptotic variance of trie statistics and related structures (English)
    0 references
    0 references
    0 references
    0 references
    13 March 2014
    0 references
    0 references
    digital trees
    0 references
    binomial splitting process
    0 references
    Mellin transform
    0 references
    variance
    0 references
    periodic fluctuations
    0 references
    contention resolution algorithms
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references