Publication | Date of Publication | Type |
---|
On the complexity of CSP-based ideal membership problems | 2023-12-08 | Paper |
Complexity classification of counting graph homomorphisms modulo a prime number | 2023-12-08 | Paper |
Approximate Counting CSP Seen from the Other Side | 2022-12-05 | Paper |
https://portal.mardi4nfdi.de/entity/Q5091178 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092422 | 2022-07-21 | Paper |
https://portal.mardi4nfdi.de/entity/Q5092423 | 2022-07-21 | Paper |
The Ideal Membership Problem and Abelian Groups | 2022-01-13 | Paper |
Satisfiability threshold for power law random 2-SAT in configuration model | 2021-09-27 | Paper |
Dismantlability, connectedness, and mixing in relational structures | 2021-02-03 | Paper |
https://portal.mardi4nfdi.de/entity/Q5144696 | 2021-01-19 | Paper |
Separation of congruence intervals and implications | 2020-07-11 | Paper |
Local structure of idempotent algebras II | 2020-06-17 | Paper |
Local structure of idempotent algebras I | 2020-06-16 | Paper |
Satisfiability threshold for power law random 2-SAT in configuration model | 2020-05-20 | Paper |
Boolean approximate counting CSPs with weak conservativity, and implications for ferromagnetic two-spin | 2020-02-24 | Paper |
Constraint satisfaction problems over semilattice block Mal'tsev algebras | 2019-09-17 | Paper |
Concentration inequalities for sums of random variables, each having power bounded tails | 2019-03-06 | Paper |
https://portal.mardi4nfdi.de/entity/Q4625700 | 2019-02-25 | Paper |
Counting homomorphisms in plain exponential time | 2018-10-07 | Paper |
https://portal.mardi4nfdi.de/entity/Q4583809 | 2018-09-03 | Paper |
Constraint satisfaction problems: complexity and algorithms | 2018-06-26 | Paper |
Graphs of relational structures | 2018-04-23 | Paper |
https://portal.mardi4nfdi.de/entity/Q4589019 | 2017-11-06 | Paper |
Lower bounds on words separation: are there short identities in transformation semigroups? | 2017-09-08 | Paper |
Functional clones and expressibility of partition functions | 2017-06-13 | Paper |
https://portal.mardi4nfdi.de/entity/Q2958520 | 2017-02-02 | Paper |
The subpower membership problem for semigroups | 2016-12-14 | Paper |
Conservative constraint satisfaction re-revisited | 2015-12-11 | Paper |
Complexity of conservative constraint satisfaction problems | 2015-09-17 | Paper |
Phase Transition for Local Search on Planted SAT | 2015-09-16 | Paper |
Boolean max-co-clones | 2015-09-01 | Paper |
The complexity of maximal constraint languages | 2015-02-27 | Paper |
Approximating Highly Satisfiable Random 2-SAT | 2014-09-26 | Paper |
Constraint Satisfaction Parameterized by Solution Size | 2014-07-30 | Paper |
The expressibility of functions on the boolean domain, with applications to counting CSPs | 2014-02-17 | Paper |
The complexity of the counting constraint satisfaction problem | 2014-02-17 | Paper |
https://portal.mardi4nfdi.de/entity/Q2904771 | 2012-08-23 | Paper |
Enumerating homomorphisms | 2012-05-11 | Paper |
The complexity of weighted and unweighted \(\#\)CSP | 2012-05-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q5389338 | 2012-04-26 | Paper |
https://portal.mardi4nfdi.de/entity/Q5389980 | 2012-04-24 | Paper |
Constraint Satisfaction Parameterized by Solution Size | 2011-07-06 | Paper |
On the CSP Dichotomy Conjecture | 2011-06-17 | Paper |
The complexity of global cardinality constraints | 2010-12-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3565118 | 2010-05-27 | Paper |
Principles and Practice of Constraint Programming – CP 2003 | 2010-03-02 | Paper |
The complexity of constraint satisfaction games and QCSP | 2009-09-14 | Paper |
The complexity of weighted Boolean \#CSP with mixed signs | 2009-09-10 | Paper |
Affine systems of equations and counting infinitary logic | 2009-04-29 | Paper |
Recent Results on the Algebraic Approach to the CSP | 2009-01-22 | Paper |
Dualities for Constraint Satisfaction Problems | 2009-01-22 | Paper |
A dichotomy theorem for constraint satisfaction problems on a 3-element set | 2008-12-21 | Paper |
The property of being polynomial for Mal’tsev constraint satisfaction problems | 2008-12-18 | Paper |
The Complexity of the Counting Constraint Satisfaction Problem | 2008-08-28 | Paper |
On the Power of k-Consistency | 2007-11-28 | Paper |
Affine Systems of Equations and Counting Infinitary Logic | 2007-11-28 | Paper |
Learning intersection-closed classes with signatures | 2007-09-18 | Paper |
Efficiency of Local Search | 2007-09-04 | Paper |
Computer Science Logic | 2007-06-21 | Paper |
Towards a dichotomy theorem for the counting constraint satisfaction problem | 2007-05-14 | Paper |
https://portal.mardi4nfdi.de/entity/Q5478079 | 2007-01-02 | Paper |
Combinatorial problems raised from 2-semilattices | 2006-07-12 | Paper |
A Simple Algorithm for Mal'tsev Constraints | 2006-06-01 | Paper |
\(H\)-coloring dichotomy revisited | 2006-03-20 | Paper |
https://portal.mardi4nfdi.de/entity/Q3365840 | 2006-02-13 | Paper |
The complexity of partition functions | 2006-01-09 | Paper |
Classifying the Complexity of Constraints Using Finite Algebras | 2005-09-16 | Paper |
Automata, Languages and Programming | 2005-08-24 | Paper |
Algorithmic Learning Theory | 2005-08-18 | Paper |
Conditions satisfied by clone lattices. | 2005-04-19 | Paper |
https://portal.mardi4nfdi.de/entity/Q4407431 | 2004-01-04 | Paper |
Polynomial Clones Containing the Mal'tsev Operation of the Groups {\open Z}_{p^{2}} and {\open Z}_p \times {\open Z}_p | 2003-11-02 | Paper |
Counting Mal'tsev clones on small sets | 2003-07-29 | Paper |
https://portal.mardi4nfdi.de/entity/Q4544372 | 2002-08-04 | Paper |
https://portal.mardi4nfdi.de/entity/Q2759825 | 2001-12-18 | Paper |
https://portal.mardi4nfdi.de/entity/Q2754150 | 2001-11-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4508447 | 2001-10-30 | Paper |
https://portal.mardi4nfdi.de/entity/Q4700368 | 2000-01-25 | Paper |
https://portal.mardi4nfdi.de/entity/Q4268322 | 1999-10-28 | Paper |
https://portal.mardi4nfdi.de/entity/Q4221404 | 1999-04-11 | Paper |
https://portal.mardi4nfdi.de/entity/Q4398453 | 1998-07-19 | Paper |
Polynomial reducts of modules | 1998-04-01 | Paper |
https://portal.mardi4nfdi.de/entity/Q4763272 | 1995-04-11 | Paper |
Identities in the lattices of closed classes | 1994-09-08 | Paper |