A dichotomy theorem for nonuniform CSPs

Author:
  • ABAndrei A. Bulatov
    Andrei A. Bulatov

Abstract
In this paper we prove the Dichotomy Conjecture on the complexity of nonuniform constraint satisfaction problems posed by Feder and Vardi.

This publication has 29 references indexed in Scilit: