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...
मुख्य लेखकों: | , |
---|---|
स्वरूप: | Conference item |
भाषा: | English |
प्रकाशित: |
Springer Berlin Heidelberg
2015
|