Entropy conservation for comparison-based algorithms (Q2077296): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(5 intermediate revisions by 4 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.topol.2021.107913 / rank
Normal rank
 
Property / author
 
Property / author: Michel Schellekens / rank
Normal rank
 
Property / author
 
Property / author: Michel Schellekens / rank
 
Normal rank
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank
Property / OpenAlex ID
 
Property / OpenAlex ID: W3213070776 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting linear extensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Running time of the treapsort algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Non-Hausdorff Topology and Domain Theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4349924 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4918387 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating SP-orders through total preorders: incomparability and transitivity through permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy and semivaluations on semilattices / rank
 
Normal rank
Property / cites work
 
Property / cites work: Modeling concurrency with partial orders / rank
 
Normal rank
Property / cites work
 
Property / cites work: A characterization of partial metrizability: Domains are quantifiable. / rank
 
Normal rank
Property / cites work
 
Property / cites work: The correspondence between partial metrics and semivaluations / rank
 
Normal rank
Property / cites work
 
Property / cites work: \(\mathcal{MOQA}\); unlocking the potential of compositional static average-case analysis / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Analysis of Heapsort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004146 / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TOPOL.2021.107913 / rank
 
Normal rank

Latest revision as of 23:54, 16 December 2024

scientific article
Language Label Description Also known as
English
Entropy conservation for comparison-based algorithms
scientific article

    Statements

    Entropy conservation for comparison-based algorithms (English)
    0 references
    25 February 2022
    0 references
    comparison-based algorithms
    0 references
    sorting and searching
    0 references
    linear extensions
    0 references
    topological sorts
    0 references
    partial orders
    0 references
    series-parallel partial orders
    0 references
    data structures
    0 references
    entropy
    0 references
    0 references

    Identifiers

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