×

The complexity of homomorphism and constraint satisfaction problems seen from the other side. (English) Zbl 1312.68101


MSC:

68Q25 Analysis of algorithms and problem complexity
05C75 Structural characterization of families of graphs
08A02 Relational systems, laws of composition
68P15 Database theory
68T20 Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
PDF BibTeX XML Cite
Full Text: DOI