A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (Q494789): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
Added link to MaRDI item.
links / mardi / namelinks / mardi / name
 

Revision as of 05:10, 30 January 2024

scientific article
Language Label Description Also known as
English
A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP
scientific article

    Statements

    A general reduction theorem with applications to pathwidth and the complexity of Max 2-CSP (English)
    0 references
    0 references
    0 references
    0 references
    2 September 2015
    0 references
    constraint satisfaction problems
    0 references
    Max 2-CSP
    0 references
    treewidth
    0 references
    pathwidth
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references