Maltsev Constraint Satisfaction Problems and Deterministic Logspace With Counting

Dejan Delic, Ali Syed

In this article, we prove that the problem of solving $\mathrm{CSP}(\mathbf{A})$, where $\mathbf{A}$ is a finite relational template which admits a Maltsev polymorphism is in…