Almost 2-SAT is fixed-parameter tractable (Q1034100)

From MaRDI portal
Revision as of 22:30, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Almost 2-SAT is fixed-parameter tractable
scientific article

    Statements

    Almost 2-SAT is fixed-parameter tractable (English)
    0 references
    0 references
    0 references
    10 November 2009
    0 references
    fixed-parameter algorithms
    0 references
    satisfiability problems
    0 references
    separation problems
    0 references

    Identifiers