On Tail Bounds for Random Recursive Trees (Q2897163): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
ReferenceBot (talk | contribs)
Changed an Item
 
(2 intermediate revisions by 2 users not shown)
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W1986816810 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3154675 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3576771 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for the weighted height of an extended class of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The height of increasing trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the limiting Quicksort distribution / rank
 
Normal rank
Property / cites work
 
Property / cites work: Precise logarithmic asymptotics for the right tails of some limit random variables for random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The center of mass of the ISE and the Wiener index of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3836519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4863617 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large Deviations for Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3562789 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2959930 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Note on the heights of random recursive trees and random <i>m</i>‐ary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for “quicksort” / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5387707 / rank
 
Normal rank

Latest revision as of 11:17, 5 July 2024

scientific article
Language Label Description Also known as
English
On Tail Bounds for Random Recursive Trees
scientific article

    Statements

    On Tail Bounds for Random Recursive Trees (English)
    0 references
    8 July 2012
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    random tree
    0 references
    probabilistic analysis of algorithms
    0 references
    tail bound
    0 references
    path length
    0 references
    Wiener index
    0 references
    0 references