Author of the publication

Tractable conservative Constraint Satisfaction Problems.

. LICS, page 321-. IEEE Computer Society, (2003)

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

09441 Executive Summary - The Constraint Satisfaction Problem: Complexity and Approximability., , , and . The Constraint Satisfaction Problem: Complexity and Approximability, volume 09441 of Dagstuhl Seminar Proceedings, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, Germany, (2009)Constraint Satisfaction Parameterized by Solution Size., and . SIAM J. Comput., 43 (2): 573-616 (2014)Quantified Constraints: Algorithms and Complexity., , , and . CSL, volume 2803 of Lecture Notes in Computer Science, page 58-70. Springer, (2003)The Complexity of the Counting Constraint Satisfaction Problem.. ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 646-661. Springer, (2008)On the Power of k -Consistency., , and . ICALP, volume 4596 of Lecture Notes in Computer Science, page 279-290. Springer, (2007)Dualities for Constraint Satisfaction Problems., , and . Complexity of Constraints, volume 5250 of Lecture Notes in Computer Science, page 93-124. Springer, (2008)Inferring Attitude in Online Social Networks Based on Quadratic Correlation., and . PAKDD (1), volume 8443 of Lecture Notes in Computer Science, page 139-150. Springer, (2014)The complexity of weighted and unweighted #CSP., , , , , and . J. Comput. Syst. Sci., 78 (2): 681-688 (2012)Complexity classification of counting graph homomorphisms modulo a prime number., and . CoRR, (2021)Counting Predicates, Subset Surjective Functions, and Counting CSPs., and . ISMVL, page 331-336. IEEE Computer Society, (2012)