JOURNAL ARTICLE
Constraint satisfaction problems and computational complexity
Year: 2010 Journal: Communications of the ACM Vol: 53 (9)Pages: 98-98 Publisher: Association for Computing Machinery
Abstract
No abstract available.
Keywords:
Constraint satisfaction problem Computational complexity theory Constraint satisfaction Computer science Complexity of constraint satisfaction Constraint (computer-aided design) Constraint satisfaction dual problem Mathematical optimization Theoretical computer science Local consistency Mathematics Algorithm Artificial intelligence
Metrics
1
Cited By
0.00
FWCI (Field Weighted Citation Impact)
0
Refs
0.12
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Constraint Satisfaction and Optimization
Physical Sciences → Computer Science → Computer Networks and Communications
Related Documents
BOOK-CHAPTER
On the Computational Complexity of Monotone Constraint Satisfaction Problems
Lecture notes in computer science Year: 2009 Pages: 286-297
BOOK-CHAPTER
Computational Complexity of Constraint Satisfaction
Lecture notes in computer science Year: 2007 Pages: 748-757
JOURNAL ARTICLE
Parameterized complexity of constraint satisfaction problems
Year: 2004 Pages: 139-149
BOOK-CHAPTER
Constraint Satisfaction Problems: Complexity and Algorithms
Lecture notes in computer science Year: 2018 Pages: 1-25
JOURNAL ARTICLE
Parameterized complexity of constraint satisfaction problems
Journal: Conference on Computational Complexity Year: 2004 Pages: 139-149