| Classifying the complexity of constraints using finite algebras A Bulatov, P Jeavons, A Krokhin SIAM journal on computing 34 (3), 720-742, 2005 | 561 | 2005 |
| A dichotomy theorem for constraint satisfaction problems on a 3-element set AA Bulatov Journal of the ACM (JACM) 53 (1), 66-120, 2006 | 330 | 2006 |
| Tractable conservative constraint satisfaction problems AA Bulatov 18th Annual IEEE Symposium of Logic in Computer Science, 2003. Proceedings …, 2003 | 243 | 2003 |
| A dichotomy theorem for constraints on a three-element set AA Bulatov The 43rd Annual IEEE Symposium on Foundations of Computer Science, 2002 …, 2002 | 187 | 2002 |
| Constraint satisfaction problems and finite algebras AA Bulatov, AA Krokhin, P Jeavons International Colloquium on Automata, Languages, and Programming, 272-282, 2000 | 176 | 2000 |
| A dichotomy theorem for nonuniform CSPs AA Bulatov 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 145 | 2017 |
| A simple algorithm for Mal'tsev constraints A Bulatov, V Dalmau SIAM Journal on Computing 36 (1), 16-27, 2006 | 144 | 2006 |
| The complexity of partition functions A Bulatov, M Grohe Theoretical Computer Science 348 (2-3), 148-186, 2005 | 137 | 2005 |
| Complexity of conservative constraint satisfaction problems AA Bulatov ACM Transactions on Computational Logic (TOCL) 12 (4), 24, 2011 | 127 | 2011 |
| The complexity of the counting constraint satisfaction problem AA Bulatov International Colloquium on Automata, Languages, and Programming, 646-661, 2008 | 99 | 2008 |
| Malt'sev constraints are tractable A Bulatov, V Dalmau Oxford University Computing Laboratory, 2002 | 95 | 2002 |
| The complexity of maximal constraint languages A Bulatov, A Krokhin, P Jeavons Proceedings of the thirty-third annual ACM symposium on Theory of computing …, 2001 | 95 | 2001 |
| Quantified constraints: Algorithms and complexity F Börner, A Bulatov, P Jeavons, A Krokhin International Workshop on Computer Science Logic, 58-70, 2003 | 88 | 2003 |
| Algebraic structures in combinatorial problems A Bulatov, P Jeavons Technische Universitat Dresden, 2001 | 82 | 2001 |
| H-coloring dichotomy revisited AA Bulatov Theoretical Computer Science 349 (1), 31-39, 2005 | 81 | 2005 |
| Towards a dichotomy theorem for the counting constraint satisfaction problem AA Bulatov, V Dalmau 44th Annual IEEE Symposium on Foundations of Computer Science, 2003 …, 2003 | 78 | 2003 |
| Towards a dichotomy theorem for the counting constraint satisfaction problem AA Bulatov, V Dalmau Information and Computation 205 (5), 651-678, 2007 | 73 | 2007 |
| Recent results on the algebraic approach to the CSP AA Bulatov, MA Valeriote Complexity of Constraints, 68-92, 2008 | 67 | 2008 |
| A graph of a relational structure and constraint satisfaction problems AA Bulatov Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science …, 2004 | 66 | 2004 |
| Dualities for constraint satisfaction problems AA Bulatov, A Krokhin, B Larose Complexity of Constraints, 93-124, 2008 | 65 | 2008 |
