New methods for 3-SAT decision and worst-case analysis (Q1960406): Difference between revisions

From MaRDI portal
Added link to MaRDI item.
Changed an Item
Property / describes a project that uses
 
Property / describes a project that uses: DIMACS / rank
 
Normal rank

Revision as of 08:39, 29 February 2024

scientific article
Language Label Description Also known as
English
New methods for 3-SAT decision and worst-case analysis
scientific article

    Statements

    New methods for 3-SAT decision and worst-case analysis (English)
    0 references
    0 references
    12 January 2000
    0 references
    3-SAT
    0 references
    worst-case upper bounds
    0 references
    analysis of algorithms
    0 references
    extended resolution
    0 references
    blocked clauses
    0 references
    generalized autarkness
    0 references

    Identifiers