research
∙
02/23/2023
Symmetries of structures that fail to interpret something finite
We investigate structural implications arising from the condition that a...
share
research
∙
02/07/2023
On the complexity of the approximate hypergraph homomorphism problem
Understanding the computational complexity of fragments of the Constrain...
research
∙
07/20/2021
Combinatorial Gap Theorem and Reductions between Promise CSPs
A value of a CSP instance is typically defined as a fraction of constrai...
research
∙
04/23/2021
Minimal Taylor Algebras as a Common Framework for the Three Algebraic Approaches to the CSP
This paper focuses on the algebraic theory underlying the study of the c...
research
∙
05/01/2020
Sensitive instances of the Constraint Satisfaction Problem
We investigate the impact of modifying the constraining relations of a C...
research
∙
04/29/2019