6 citations · 8 across the 2 of their papers we have counts for
Showing cs.CCShow all
2 papers · 1 filter
cs.CC2022
The Ideal Membership Problem and Abelian Groups
Andrei A. Bulatov, Akbar Rafiey
Given polynomials the Ideal Membership Problem, IMP for short, asks if belongs to the ideal generated by . In the search version of this prob…
cs.CC2021★ 6 cited
Unifying the Three Algebraic Approaches to the CSP via Minimal Taylor Algebras
Libor Barto, Zarathustra Brady, Andrei Bulatov +2
This paper focuses on the algebraic theory underlying the study of the complexity and the algorithms for the Constraint Satisfaction Problem (CSP). We unify, simplify, and extend p…