A monoidal interval of clones of selfdual functions

Krokhin, A.; Rosenberg, I.G.

All Outputs (3)

The approximability of three-valued Max CSP. (2006)
Journal Article
Jonsson, P., Klasson, M., & Krokhin, A. (2006). The approximability of three-valued Max CSP. SIAM Journal on Computing, 35, 1329-1349

The complexity of soft constraint satisfaction (2006)
Journal Article
Cohen, D., Cooper, M., Jeavons, P., & Krokhin, A. (2006). The complexity of soft constraint satisfaction. Artificial Intelligence, 170(11), 983-1016. https://doi.org/10.1016/j.artint.2006.04.002

Over the past few years there has been considerable progress in methods to systematically analyse the complexity of constraint satisfaction problems with specified constraint types. One very powerful theoretical development in this area links the com... Read More about The complexity of soft constraint satisfaction.

A monoidal interval of clones of selfdual functions (2006)
Journal Article
Krokhin, A., & Rosenberg, I. (2006). A monoidal interval of clones of selfdual functions. Journal of automata, languages and combinatorics, 11(2),