Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover (Q867859)

From MaRDI portal
Revision as of 01:26, 5 March 2024 by Import240304020342 (talk | contribs) (Set profile property.)
scientific article
Language Label Description Also known as
English
Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover
scientific article

    Statements

    Minimum 2SAT-DELETION: Inapproximability results and relations to minimum vertex cover (English)
    0 references
    0 references
    0 references
    19 February 2007
    0 references
    approximation hardness
    0 references
    2SAT-deletion
    0 references
    vertex cover
    0 references
    \(k\)-approximation algorithm
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references