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
default for all languages
No label defined
    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
      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

      Identifiers