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...

Full description

Bibliographic Details
Main Authors: Fulla, P, Živný, S
Format: Conference item
Language:English
Published: Springer Berlin Heidelberg 2015