JOURNAL ARTICLE

Constraint satisfaction problems and computational complexity

Mark Jerrum

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

Miki HermannFlorian Richoux

Lecture notes in computer science Year: 2009 Pages: 286-297
BOOK-CHAPTER

Computational Complexity of Constraint Satisfaction

Heribert Vollmer

Lecture notes in computer science Year: 2007 Pages: 748-757
BOOK-CHAPTER

Constraint Satisfaction Problems: Complexity and Algorithms

Andreĭ A. Bulatov

Lecture notes in computer science Year: 2018 Pages: 1-25
JOURNAL ARTICLE

Parameterized complexity of constraint satisfaction problems

Dániel Marx

Journal:   Conference on Computational Complexity Year: 2004 Pages: 139-149
© 2026 ScienceGate Book Chapters — All rights reserved.