The Complexity of Valued Constraint Satisfaction
The Complexity of Valued Constraint Satisfaction
复制标题
DOI：
--
复制
发表时间：
2014-05
期刊：
影响因子：
--
通讯作者：
P. Jeavons;A. Krokhin;Stanislav Živný
中科院分区：
文献类型：
--
作者：
P. Jeavons;A. Krokhin;Stanislav Živný
我们调查了最近的结果，广泛的家族的问题，可以投为有价值的约束满足问题。我们讨论了分析此类问题复杂性的一般方法，给出了可处理案例的示例，并确定了复杂性景观的一般特征。
We survey recent results on the broad family of problems that can be cast as valued constraint satisfaction problems. We discuss general methods for analysing the complexity of such problems, give examples of tractable cases, and identify general features of the complexity landscape.