Limit distribution of distances in biased random tries (Q3410921): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: An asymptotic theory for Cauchy–Euler differential equations with applications to the analysis of algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The oscillatory distribution of distances in random tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mellin transforms and asymptotics: Finite differences and Rice's integrals / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytical depoissonization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: On a multivariate contraction method for random recursive structures with applications to Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general limit theorem for recursive algorithms and combinatorial structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Paths in a random digital tree: limiting distributions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability metrics and recursive algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for “quicksort” / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the analysis of stochastic divide and conquer algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The contraction method for recursive algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2715788 / rank
 
Normal rank

Latest revision as of 23:13, 24 June 2024

scientific article
Language Label Description Also known as
English
Limit distribution of distances in biased random tries
scientific article

    Statements

    Limit distribution of distances in biased random tries (English)
    0 references
    0 references
    0 references
    0 references
    16 November 2006
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random tree
    0 references
    recurrence
    0 references
    Mellin transform
    0 references
    Poissonization
    0 references
    fixed point
    0 references
    contraction method
    0 references
    0 references