A dichotomy theorem for constraint satisfaction problems on a 3-element set

By Andrei A. Bulatov. JACM, 2006

337 citations recorded by the source corpus.

Subfields: Computational Theory and Mathematics, Computer Networks and Communications

View Paper: https://www.semanticscholar.org/paper/f934a0147a2cb5dd342d2dda9f2847c7ad080a0e

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computational Theory and Mathematics

1. Dmitriy Zhuk

In Computer Networks and Communications

1. Dmitriy Zhuk

Citations in the corpus

• A Proof of CSP Dichotomy Conjecture (2017, background): “In [7] Bulatov generalized the result for three-element domain.”