research
∙
01/13/2022
The Ideal Membership Problem and Abelian Groups
Given polynomials f_0,…, f_k the Ideal Membership Problem, IMP for short...
share
research
∙
06/08/2021
Complexity classification of counting graph homomorphisms modulo a prime number
Counting graph homomorphisms and its generalizations such as the Countin...
research
∙
11/07/2020
On the Complexity of CSP-based Ideal Membership Problems
In this paper we consider the Ideal Membership Problem (IMP for short), ...
research
∙
07/16/2020
A dichotomy theorem for nonuniform CSPs simplified
In a non-uniform Constraint Satisfaction problem CSP(G), where G is a se...
research
∙
06/21/2020
Graphs of relational structures: restricted types
The algebraic approach to the Constraint Satisfaction Problem (CSP) uses...
research
∙
06/18/2020
Local structure of idempotent algebras II
In this paper we continue the study of edge-colored graphs associated wi...
research
∙
06/17/2020
Local structure of idempotent algebras I
We refine and advance the study of the local structure of idempotent fin...
research
∙
07/18/2019
Approximate counting CSP seen from the other side
In this paper we study the complexity of counting Constraint Satisfactio...
research
∙
05/25/2019
Counting Homomorphisms Modulo a Prime Number
Counting problems in general and counting graph homomorphisms in particu...
research
∙
05/13/2019
Satisfiability Threshold for Power Law Random 2-SAT in Configuration Model
The Random Satisfiability problem has been intensively studied for decad...
research
∙
10/07/2018
