Sorting nine inputs requires twenty-five comparisons (Q899586): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Sorting in \(c \log n\) parallel steps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Principles and Practice of Constraint Programming – CP 2003 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The challenge of computer mathematics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Interactive theorem proving and program development. Coq'Art: the calculus of inductive constructions. Foreword by Gérard Huet and Christine Paulin-Mohring. / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient generation of the binary reflected gray code and its applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Sorting Problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimal Sorting Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Bounds on the size of test sets for sorting and related networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Formalizing Size-Optimal Sorting Networks: Extracting a Certified Proof Checker / rank
 
Normal rank
Property / cites work
 
Property / cites work: Optimizing a Certified Proof Checker for a Large-Scale Computer-Generated Proof / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5675725 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Extraction in Coq: An Overview / rank
 
Normal rank
Property / cites work
 
Property / cites work: Boolean Equi-propagation for Concise and Efficient SAT Encodings of Combinatorial Problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: A computer-assisted optimal depth lower bound for nine-input sorting networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: An Improved Lower Bound for Sorting Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Toward a Lower Bound for Sorting Networks / rank
 
Normal rank

Latest revision as of 07:04, 11 July 2024

scientific article
Language Label Description Also known as
English
Sorting nine inputs requires twenty-five comparisons
scientific article

    Statements

    Sorting nine inputs requires twenty-five comparisons (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    30 December 2015
    0 references
    sorting networks
    0 references
    SAT solving
    0 references
    computer-assisted proofs
    0 references
    symmetry breaking
    0 references

    Identifiers