Full Constraint Satisfaction Problems (Q5470753)

From MaRDI portal
scientific article; zbMATH DE number 5029590
Language Label Description Also known as
English
Full Constraint Satisfaction Problems
scientific article; zbMATH DE number 5029590

    Statements

    Full Constraint Satisfaction Problems (English)
    0 references
    1 June 2006
    0 references
    quasi-polynomial algorithms
    0 references
    dichotomy conjecture
    0 references
    graph homomorphisms
    0 references
    list homomorphisms
    0 references
    matrix partitions
    0 references
    bounded degrees
    0 references
    NP-complete problems
    0 references
    0 references
    0 references

    Identifiers