Skip to search formSkip to main contentSkip to account menu

Constraint satisfaction problem

Known as: Constraint-satisfaction problem, Constraint solving, MAX-CSP 
Constraint satisfaction problems (CSPs) are mathematical problems defined as a set of objects whose state must satisfy a number of constraints or… 
Wikipedia (opens in a new tab)

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2009
Highly Cited
2009
  • R. Barták
  • Encyclopedia of Artificial Intelligence
  • 2009
  • Corpus ID: 1898851
INTRODUCTION Constraints appear in many areas of human endeavour starting from puzzles like crosswords (the words can only… 
Highly Cited
2001
Highly Cited
2001
Preface 1. Introduction 2. Complexity Classes 3. Boolean Constraint Satisfaction Problems 4. Characterizations of Constraint… 
Highly Cited
2000
Highly Cited
2000
We study optimization problems that may be expressed as "Boolean constraint satisfaction problems." An instance of a Boolean… 
Highly Cited
1998
Highly Cited
1998
We develop a formalism called a distributed constraint satisfaction problem (distributed CSP) and algorithms for solving… 
Highly Cited
1998
Highly Cited
1998
Conjunctive-query containment is recognized as a fundamental problem in database query evaluation and optimization. At the same… 
Highly Cited
1998
Highly Cited
1998
This paper starts with the project of finding a large subclass of NP which exhibits a dichotomy. The approach is to find this… 
Highly Cited
1997
Highly Cited
1997
Many problems in multi-agent systems can be described as distributed Constraint Satisfaction Problems (distributed CSPs), where… 
Highly Cited
1995
Highly Cited
1995
In order to deal with over-constrained Constraint Satisfaction Problems, various extensions of the CSP framework have been… 
Review
1993
Review
1993
  • E. Tsang
  • Computation in cognitive science
  • 1993
  • Corpus ID: 40444626
Introduction to the CSP CSP solving - an overview chapter fundamental concepts of the CSP chapter problem reduction chapter basic… 
Review
1992
Review
1992
A large number of problems in AI and other areas of computer science can be viewed as special cases of the constraint…