BOOK-CHAPTER
On the Computational Complexity of Monotone Constraint Satisfaction Problems
Year: 2009 Lecture notes in computer science Pages: 286-297 Publisher: Springer Science+Business Media
Keywords:
Constraint satisfaction problem Monotone polygon Constraint satisfaction Computational complexity theory Complexity of constraint satisfaction Constraint (computer-aided design) Constraint satisfaction dual problem Computer science Time complexity Domain (mathematical analysis) Set (abstract data type) Mathematics Mathematical optimization Discrete mathematics Local consistency Theoretical computer science Algorithm Artificial intelligence
Metrics
9
Cited By
1.37
FWCI (Field Weighted Citation Impact)
11
Refs
0.80
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Constraint Satisfaction and Optimization
Physical Sciences → Computer Science → Computer Networks and Communications
Complexity and Algorithms in Graphs
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Constraint satisfaction problems and computational complexity
Journal: Communications of the ACM Year: 2010 Vol: 53 (9)Pages: 98-98
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