3 citations · 3 across the 3 of their papers we have counts for
3 papers
math.LO2017
A new algorithm for constraint satisfaction problems with few subpowers templates
Dejan Delic, Amir El-Aooiti
In this article, we provide a new algorithm for solving constraint satisfaction problems over templates with few subpowers, by reducing the problem to the combination of solvabilit…
cs.LO2017
A new algorithm for constraint satisfaction problems with Maltsev templates
Dejan Delic, Aklilu Habte
In this article, we provide a new algorithm for solving constraint satisfaction problems with Maltsev constraints, based on the new notion of Maltsev consistency.
cs.CC2017★ 3 cited
Constraint Satisfaction Problem Dichotomy for Finite Templates: a Proof Via Consistency Checks
Dejan Delić
One of the central problems in the study of parametrized constraint satisfaction problems is the Dichotomy Conjecture by T. Feder and M. Vardi stating that the constraint satisfact…