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

From MaRDI portal
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 00:25, 5 March 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
    2 September 2015
    0 references
    constraint satisfaction problems
    0 references
    Max 2-CSP
    0 references
    treewidth
    0 references
    pathwidth
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references