A perspective on certain polynomial-time solvable classes of satisfiability (Q1861558)

From MaRDI portal
Revision as of 04:57, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
A perspective on certain polynomial-time solvable classes of satisfiability
scientific article

    Statements

    A perspective on certain polynomial-time solvable classes of satisfiability (English)
    0 references
    9 March 2003
    0 references
    satisfiability
    0 references
    random CNF formulas
    0 references
    matching
    0 references
    NP-complete
    0 references
    probabilistic analysis
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers