Constraint Satisfaction with Countable Homogeneous Templates (Q3430949)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Constraint Satisfaction with Countable Homogeneous Templates
scientific article

    Statements

    Constraint Satisfaction with Countable Homogeneous Templates (English)
    0 references
    0 references
    0 references
    5 April 2007
    0 references
    polymorphism preservation theorem
    0 references
    countable homogeneous relational structure
    0 references
    constraint satisfaction problem
    0 references
    computational complexity
    0 references
    clone of polymorphisms
    0 references
    \(\omega\)-categorical structure
    0 references
    age
    0 references
    countable homogeneous digraph
    0 references
    NP-complete
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references