activity
20122026
most citedAbsorbing Subalgebras, Cyclic Terms, and the Constraint Satisfaction Problem

109 citations · 149 across the 9 of their papers we have counts for

collaborators
Showing 2016 · cs.CCShow all

1 paper · 2 filters

cs.CC2016★ 16 cited

Weaker consistency notions for all the CSPs of bounded width

Marcin Kozik

The characterization of all the Constraint Satisfaction Problems of bounded width, proposed by Feder and Vardi [SICOMP'98], was confirmed in [Bulatov'09] and independently in [FOCS…