共 1 条
[1]
Kolaitis Phokion G., 2008, Complexity of Constraints. An Overview of Current Research Themes, P125, DOI 10.1007/978-3-540-92800-3_6
Constraints, Graphs, Algebra, Logic, and Complexity
被引：0
作者：
Vardi, Moshe Y.
[1
]
机构：
[1] Rice Univ, Dept Comp Sci, Houston, TX 77005 USA
来源：
IARCS ANNUAL CONFERENCE ON FOUNDATIONS OF SOFTWARE TECHNOLOGY AND THEORETICAL COMPUTER SCIENCE (FSTTCS 2011)
|
2011年
/
13卷
关键词：
constraint satisfaction;
NP completeness;
dichotomy;
D O I：
10.4230/LIPIcs.FSTTCS.2011.3
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ;
0835 ;
摘要：
引用
收藏
页码：3 / 3
页数：1
相关论文