research
∙
02/07/2023
On the complexity of the approximate hypergraph homomorphism problem
Understanding the computational complexity of fragments of the Constrain...
research
∙
10/07/2022
Boolean symmetric vs. functional PCSP dichotomy
Given a 3-uniform hypergraph (V,E) that is promised to admit a {0,1}-col...
research
∙
04/12/2022