The complexity of valued constraint satisfaction problems

Geahča maid

• The constraint satisfaction problem: complexity and approximability
  Dahkki: Krokhin, A, et al.
  Almmustuhtton: (2017)
• The complexity of general-valued constraint satisfaction problems seen from the other side
  Dahkki: Carbonnel, C, et al.
  Almmustuhtton: (2022)
• Binarisation for valued constraint satisfaction problems
  Dahkki: Cohen, D, et al.
  Almmustuhtton: (2017)
• The complexity and expressive power of valued constraints
  Dahkki: Zivny, S
  Almmustuhtton: (2009)
• The Complexity and Expressive Power of Valued Constraints
  Dahkki: Živný, S
  Almmustuhtton: (2009)