Domain permutation reduction for constraint satisfaction problems (Q2389649)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Domain permutation reduction for constraint satisfaction problems
scientific article

    Statements

    Domain permutation reduction for constraint satisfaction problems (English)
    0 references
    0 references
    0 references
    17 July 2009
    0 references
    complexity
    0 references
    constraint satisfaction problem
    0 references
    CSP
    0 references
    NP-completeness
    0 references
    renamable Horn
    0 references
    stable marriage
    0 references
    tractability
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers