Author of the publication

An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection.

, , , and . MFCS, volume 6907 of Lecture Notes in Computer Science, page 231-242. Springer, (2011)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Structural properties of oracle classes.. Inf. Process. Lett., 109 (19): 1131-1135 (2009)On planar valued CSPs., and . J. Comput. Syst. Sci., (2017)The Complexity of Counting Surjective Homomorphisms and Compactions., , and . CoRR, (2017)Hybrid Tractable Classes of Constraint Problems., and . The Constraint Satisfaction Problem, volume 7 of Dagstuhl Follow-Ups, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2017)The Complexity of Valued Constraint Satisfaction Problems. Cognitive Technologies Springer, (2012)A Characterisation of the Complexity of Forbidding Subproblems in Binary Max-CSP., , and . CP, volume 7514 of Lecture Notes in Computer Science, page 265-273. Springer, (2012)Sparsification of Binary CSPs., and . STACS, volume 126 of LIPIcs, page 17:1-17:8. Schloss Dagstuhl - Leibniz-Zentrum für Informatik, (2019)An Algebraic Theory of Complexity for Valued Constraints: Establishing a Galois Connection., , , and . MFCS, volume 6907 of Lecture Notes in Computer Science, page 231-242. Springer, (2011)Counting Homomorphisms to K4-minor-free Graphs, modulo 2., , , and . CoRR, (2020)The complexity of conservative finite-valued CSPs, and . CoRR, (2010)