A new algorithm for constraint satisfaction problems with few subpowers templates

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 solvability of a polynomial number of systems of linear equations over finite fields and reductions via absorbing subuniverses.

Paper

Similar papers

© 2026 NYSGPT2525 LLC