The Constraint Satisfaction Problem: Complexity and Approximability
The Constraint Satisfaction Problem: Complexity and Approximability
复制标题
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
A. Krokhin;Stanislav Živný
中科院分区：
文献类型：
--
作者：
A. Krokhin;Stanislav Živný
本文介绍了约束满意度问题的代数方法，这些方法导致了CSP和通用代数的许多发展。没有假定对通用代数的先验知识。 1998 ACM主题分类F.2.0 [算法和问题复杂性的分析]一般，F.2.0 [离散数学]一般
This article describes the algebraic approach to Constraint Satisfaction Problem that led to many developments in both CSP and universal algebra. No prior knowledge of universal algebra is assumed. 1998 ACM Subject Classification F.2.0 [Analysis of Algorithms and Problem Complexity] General, F.2.0 [Discrete Mathematics] General