Analysis of swaps in radix selection (Q3021249): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
ReferenceBot (talk | contribs)
Changed an Item
 
(4 intermediate revisions by 4 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: Quicksort / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W4235993909 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4002919 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4114551 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q2747613 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5538132 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5501271 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of the expected number of bit comparisons required by quickselect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mellin transforms and asymptotics: Harmonic sums / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickselect and the Dickman Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytical depoissonization and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating perpetuities / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-case analysis of multiple Quickselect: An algorithm for finding order statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4519900 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributional analysis of swaps in quick select / rank
 
Normal rank
Property / cites work
 
Property / cites work: Average-Case Analysis of Cousins in <i>m</i>-ary Tries / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analysis of quickselect : an algorithm for order statistics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Analytic variations on bucket selection and sorting / rank
 
Normal rank
Property / cites work
 
Property / cites work: Moves and displacements of particular elements in quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3219752 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Multiple Quickselect -- Hoare's Find algorithm for several elements / rank
 
Normal rank
Property / cites work
 
Property / cites work: The analysis of Quicksort programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Implementing Quicksort programs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4344098 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3757131 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Symbol Comparisons in QuickSort and QuickSelect / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 08:34, 4 July 2024

scientific article
Language Label Description Also known as
English
Analysis of swaps in radix selection
scientific article

    Statements

    Analysis of swaps in radix selection (English)
    0 references
    0 references
    0 references
    22 July 2011
    0 references
    0 references
    0 references
    0 references
    0 references
    radix sort algorithm
    0 references
    order statistics
    0 references
    digital data
    0 references
    radix selection
    0 references
    phase change
    0 references
    perpetuity
    0 references
    Mellin transform
    0 references
    Poissonization
    0 references
    de-Poissonization
    0 references
    0 references