| Publication | Date of Publication | Type |
|---|
| https://portal.mardi4nfdi.de/entity/Q6065467 | 2023-11-14 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5871908 | 2023-01-25 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5009477 | 2021-08-04 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5144631 | 2021-01-19 | Paper |
| Best-case and worst-case sparsifiability of Boolean CSPs | 2020-08-12 | Paper |
| The Exponential Time complexity of counting (quantum) graph homomorphisms | 2020-02-24 | Paper |
| Asking the Metaquestions in Constraint Tractability | 2019-12-06 | Paper |
| Proof Complexity Modulo the Polynomial Hierarchy | 2019-12-06 | Paper |
| How many variables are needed to express an existential positive query? | 2019-09-05 | Paper |
| Constant-Query Testability of Assignments to Constraint Satisfaction Problems | 2019-09-02 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5381121 | 2019-06-07 | Paper |
| How many variables are needed to express an existential positive query | 2018-07-18 | Paper |
| The Tractability Frontier of Graph-Like First-Order Query Sets | 2018-05-17 | Paper |
| The tractability frontier of graph-like first-order query sets | 2018-04-23 | Paper |
| One hierarchy spawns another | 2018-04-23 | Paper |
| One Hierarchy Spawns Another | 2018-03-22 | Paper |
| Proof Complexity Modulo the Polynomial Hierarchy: Understanding Alternation as a Source of Hardness | 2017-12-19 | Paper |
| The parameterized space complexity of embedding along a path | 2017-10-12 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5363766 | 2017-09-29 | Paper |
| https://portal.mardi4nfdi.de/entity/Q5278401 | 2017-07-19 | Paper |
| A Trichotomy in the Complexity of Counting Answers to Conjunctive Queries | 2017-06-13 | Paper |
| Decomposing Quantified Conjunctive (or Disjunctive) Formulas | 2017-05-16 | Paper |
| An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction | 2017-05-16 | Paper |
| Decomposing Quantified Conjunctive (or Disjunctive) Formulas | 2016-12-13 | Paper |
| The Fine Classification of Conjunctive Queries and Parameterized Logarithmic Space | 2016-10-24 | Paper |
| Quantified Constraints and Containment Problems | 2015-10-29 | Paper |
| Tractability of quantified temporal constraints to the max | 2015-02-24 | Paper |
| Beyond Q-Resolution and Prenex Form: A Proof System for Quantified Constraint Satisfaction | 2015-01-15 | Paper |
| An algebraic hardness criterion for surjective constraint satisfaction. | 2015-01-09 | Paper |
| The complexity of equivalence, entailment, and minimization in existential positive logic | 2014-11-24 | Paper |
| On the complexity of existential positive queries | 2014-04-16 | Paper |
| https://portal.mardi4nfdi.de/entity/Q2843723 | 2013-08-23 | Paper |
| Bounded rationality, strategy simplification, and equilibrium | 2013-08-19 | Paper |
| Block-Sorted Quantified Conjunctive Queries | 2013-08-07 | Paper |
| Generic expression hardness results for primitive positive formula comparison | 2013-06-06 | Paper |
| Arc consistency and friends | 2013-04-19 | Paper |
| An Algebraic Preservation Theorem for Aleph-Zero Categorical Quantified Constraint Satisfaction | 2013-04-09 | Paper |
| On the expression complexity of equivalence and isomorphism of primitive positive formulas | 2012-12-06 | Paper |
| On the Complexity of MMSNP | 2012-08-22 | Paper |
| Meditations on Quantified Constraint Satisfaction | 2012-07-16 | Paper |
| Generic expression hardness results for primitive positive formula comparison | 2011-07-07 | Paper |
| Quantified constraint satisfaction and the polynomially generated powers property | 2011-06-01 | Paper |
| Quantified Equality Constraints | 2011-04-04 | Paper |
| The reducts of equality up to primitive positive interdefinability | 2011-01-12 | Paper |
| Constraint satisfaction with succinctly specified relations | 2010-10-07 | Paper |
| Causal graphs and structurally restricted planning | 2010-08-18 | Paper |
| Principles and Practice of Constraint Programming – CP 2003 | 2010-03-02 | Paper |
| Qualitative Temporal and Spatial Reasoning Revisited | 2010-01-14 | Paper |
| Peek arc consistency | 2009-12-15 | Paper |
| The complexity of constraint satisfaction games and QCSP | 2009-09-14 | Paper |
| Theory and Applications of Satisfiability Testing | 2009-07-24 | Paper |
| On-the-Fly Macros | 2009-07-02 | Paper |
| Relatively quantified constraint satisfaction | 2009-05-29 | Paper |
| Maximal infinite-valued constraint languages | 2009-04-29 | Paper |
| Existentially restricted quantified constraint satisfaction | 2009-04-16 | Paper |
| Collapsibility in Infinite-Domain Quantified Constraint Satisfaction | 2009-03-12 | Paper |
| Qualitative Temporal and Spatial Reasoning Revisited | 2009-03-05 | Paper |
| The Complexity of Quantified Constraint Satisfaction: Collapsibility, Sink Algebras, and the Three-Element Case | 2008-10-28 | Paper |
| Beyond Hypertree Width: Decomposition Methods Without Decompositions | 2008-09-09 | Paper |
| Principles and Practice of Constraint Programming – CP 2004 | 2008-09-09 | Paper |
| Principles and Practice of Constraint Programming – CP 2004 | 2008-09-09 | Paper |
| Inverse NP problems | 2008-08-20 | Paper |
| Quantified Constraint Satisfaction and the Polynomially Generated Powers Property | 2008-08-19 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| Mathematical Foundations of Computer Science 2003 | 2007-12-07 | Paper |
| Maximal Infinite-Valued Constraint Languages | 2007-11-28 | Paper |
| Learning intersection-closed classes with signatures | 2007-09-18 | Paper |
| Oligomorphic clones | 2007-09-03 | Paper |
| Computer Science Logic | 2006-11-01 | Paper |
| Periodic constraint satisfaction problems: Tractable subclasses | 2006-02-23 | Paper |
| The expressive rate of constraints | 2006-01-23 | Paper |
| Theory and Applications of Satisfiability Testing | 2005-12-16 | Paper |
| STACS 2005 | 2005-12-02 | Paper |
| Mathematical Foundations of Computer Science 2004 | 2005-08-22 | Paper |
| Algorithmic Learning Theory | 2005-08-18 | Paper |
| A coalgebraic approach to Kleene algebra with tests | 2005-01-11 | Paper |
| https://portal.mardi4nfdi.de/entity/Q4475647 | 2004-08-09 | Paper |
