Smoothed analysis of left-to-right maxima with applications (Q3189072)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Smoothed analysis of left-to-right maxima with applications
scientific article

    Statements

    Smoothed analysis of left-to-right maxima with applications (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    9 September 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    binary search trees
    0 references
    convex hull
    0 references
    motion complexity
    0 references
    quicksort
    0 references
    smoothed analysis
    0 references
    0 references