The constraint satisfaction problem: complexity and approximability

Documents similaires

• Binarisation for valued constraint satisfaction problems
  par: Cohen, D, et autres
  Publié: (2017)
• The complexity of valued constraint satisfaction problems
  par: Živný, S
  Publié: (2012)
• Topology and adjunction in promise constraint satisfaction
  par: Krokhin, A, et autres
  Publié: (2023)
• The Complexity of Constraint Satisfaction: An Algebraic Approach
  par: Krokhin, A, et autres
  Publié: (2004)
• Constraint satisfaction problems and finite algebras
  par: Bulatov, A, et autres
  Publié: (2000)