Author of the publication

A Graph of a Relational Structure and Constraint Satisfaction Problems.

. LICS, page 448-457. IEEE Computer Society, (2004)

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

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)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)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)Counting Predicates, Subset Surjective Functions, and Counting CSPs., and . ISMVL, page 331-336. IEEE Computer Society, (2012)Constraint satisfaction problems over semilattice block Mal'tsev algebras.. LICS, page 1-11. IEEE Computer Society, (2017)Graphs of relational structures: restricted types.. LICS, page 642-651. ACM, (2016)Constraint Satisfaction Parameterized by Solution Size., and . SIAM J. Comput., 43 (2): 573-616 (2014)The Complexity of the Counting Constraint Satisfaction Problem.. ICALP (1), volume 5125 of Lecture Notes in Computer Science, page 646-661. Springer, (2008)