A Galois connection for valued constraint languages of infinite size
A Galois connection between clones and relational clones on a fixed finite domain is one of the cornerstones of the so-called algebraic approach to the computational complexity of non-uniform Constraint Satisfaction Problems (CSPs). Cohen et al. established a Galois connection between <em>fini...
Main Authors: | , |
---|---|
Format: | Conference item |
Language: | English |
Published: |
Springer Berlin Heidelberg
2015
|