Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The total path length of split trees - MaRDI portal

The total path length of split trees (Q691101)

From MaRDI portal
scientific article
Language Label Description Also known as
English
The total path length of split trees
scientific article

    Statements

    title
    The total path length of split trees (English)
    0 references
    author
    Nicolas Broutin
    0 references
    Cecilia Holmgren
    0 references
    publication date
    29 November 2012
    0 references
    zbMATH Keywords
    random tree
    0 references
    path length
    0 references
    data structure
    0 references
    limit distribution
    0 references
    cites work
    Q3998726
    0 references
    Q4349938
    0 references
    Quicksort asymptotics
    0 references
    Q2959908
    0 references
    Stopped Random Walks
    0 references
    Quicksort
    0 references
    Q2959922
    0 references
    Q4057549
    0 references
    Q5521185
    0 references
    Q2715788
    0 references

    Identifiers

    DOI
    10.1214/11-AAP812
    0 references
    Mathematics Subject Classification ID
    05C05
    0 references
    05C38
    0 references
    05C80
    0 references
    68R10
    0 references
    60C05
    0 references
    68P05
    0 references
    zbMATH DE Number
    6111331
    0 references
    arXiv ID
    1102.2541
    0 references
    OpenAlex ID
    W3104565967
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q691101&oldid=37366666"
    Powered by MediaWiki