Distributional convergence for the number of symbol comparisons used by QuickSort (Q1950265): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Created a new Item
 
Set OpenAlex properties.
 
(6 intermediate revisions by 5 users not shown)
Property / describes a project that uses
 
Property / describes a project that uses: Find / rank
 
Normal rank
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 / arXiv ID
 
Property / arXiv ID: 1202.2601 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The limiting distribution for the number of symbol comparisons used by QuickSort is nondegenerate (extended abstract) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Dynamical sources in information theory: A general analysis of trie structures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4524568 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of the set of fixed points of the quicksort transformation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quicksort asymptotics / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of bit comparisons used by quicksort: an average-case analysis / 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: Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect / rank
 
Normal rank
Property / cites work
 
Property / cites work: Probability: A Graduate Course / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Foundations of Modern Probability / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3836519 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3393339 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Rates of convergence for Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limiting distribution for quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the subspaces of \(L^p\) \((p > 2)\) spanned by sequences of independent random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for “quicksort” / rank
 
Normal rank
Property / cites work
 
Property / cites work: The contraction method for recursive algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Number of Symbol Comparisons in QuickSort and QuickSelect / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3194489645 / rank
 
Normal rank
links / mardi / namelinks / mardi / name
 

Latest revision as of 11:13, 30 July 2024

scientific article
Language Label Description Also known as
English
Distributional convergence for the number of symbol comparisons used by QuickSort
scientific article

    Statements

    Distributional convergence for the number of symbol comparisons used by QuickSort (English)
    0 references
    0 references
    10 May 2013
    0 references
    QuickSort
    0 references
    limit distribution
    0 references
    \(L^{p}\)-convergence
    0 references
    symbol comparisons
    0 references
    natural coupling
    0 references
    probabilistic source
    0 references
    tameness
    0 references
    key comparisons
    0 references
    de-poissonization
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references