Concepedia

Andreĭ A. Bulatov

AA

13

Publications

1.4K

Citations

11

H-Index

2005

Active since

Affiliations

Simon Fraser University(Current)

Tel Aviv University

University of Oxford

Andreĭ A. Bulatov is an author at Simon Fraser University specializing in engineering, discrete mathematics, and computer science.

Top concepts

EngineeringDiscrete MathematicsComputer ScienceComputational ComplexityMathematical ProgrammingCombinatorial OptimizationAutomated ReasoningComplexityOperations ResearchSystems Engineering

Publications per year

2005–2021

13

Publications

13

Classifying the Complexity of Constraints Using Finite Algebras

Andreĭ A. Bulatov, Peter Jeavons, Andrei Krokhin · SIAM Journal on Computing · 2005 · 571 citations · Full text

Mathematical Programming, Algebraic Logic, Abstract Algebra +13

The complexity of partition functions

Andreĭ A. Bulatov, Martin Grohe · Theoretical Computer Science · 2005 · 183 citations

Partition Functions, Engineering, Partition (Database) +6

Complexity of conservative constraint satisfaction problems

Andreĭ A. Bulatov · ACM Transactions on Computational Logic · 2011 · 148 citations

Mathematical Programming, Constraint Solving, Engineering +14

A Simple Algorithm for Mal'tsev Constraints

Andreĭ A. Bulatov, Víctor Dalmau · SIAM Journal on Computing · 2006 · 143 citations

Mathematical Programming, Engineering, Ternary Operation +16

Towards a dichotomy theorem for the counting constraint satisfaction problem

Andreĭ A. Bulatov, Víctor Dalmau · Information and Computation · 2006 · 135 citations

Mathematical Programming, Constraint Solving, Engineering +11

Rows per page

1–5 of 13