3 citations · 3 across the 1 of their papers we have counts for
2 papers
cs.DM2016
Binarisation for Valued Constraint Satisfaction Problems
David A. Cohen, Martin C. Cooper, Peter G. Jeavons +3
We study methods for transforming valued constraint satisfaction problems (VCSPs) to binary VCSPs. First, we show that the standard dual encoding preserves many aspects of the alge…
cs.CC2015★ 3 cited
A Reduction from Valued CSP to Min Cost Homomorphism Problem for Digraphs
Robert Powell, Andrei Krokhin
In a valued constraint satisfaction problem (VCSP), the goal is to find an assignment of labels to variables that minimizes a given sum of functions. Each function in the sum depen…