The complexity of finite-valued CSPs
<p>Let Γ be a set of rational-valued functions on a fixed finite domain; such a set is called a finite-valued constraint language. The valued constraint satisfaction problem, VCSP(Γ), is the problem of minimising a function given as a sum of functions from Γ. We establish a dichotomy theorem w...
প্রধান লেখক: | , |
---|---|
বিন্যাস: | Conference item |
প্রকাশিত: |
Association for Computing Machinery
2013
|