Partial Constraint Satisfaction

@article{Freuder1992PartialCS,
  title={Partial Constraint Satisfaction},
  author={Eugene C. Freuder and Richard J. Wallace},
  journal={Artif. Intell.},
  year={1992},
  volume={58},
  pages={21-70}
}
A constraint satisfaction problem involves finding values for variables subject to constraints on which combinations of values are allowed. In some cases it may be impossible or impractical to solve these problems completely. We may seek to partially solve the problem, in particular by satisfying a maximal number of constraints. Standard backtracking and local consistency techniques for solving constraint satisfaction problems can be adapted to cope with, and take advantage of, the differences… CONTINUE READING

Topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 595 CITATIONS

Solving semiring constraint satisfaction problems

VIEW 11 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Scalable Intelligent Electronic Catalogs

VIEW 32 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

Specializing Russian Doll Search

VIEW 14 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

Dynamic Flexible Constraint Satisfaction

  • Applied Intelligence
  • 2000
VIEW 6 EXCERPTS
CITES BACKGROUND
HIGHLY INFLUENCED

FILTER CITATIONS BY YEAR

1990
2019

CITATION STATISTICS

  • 98 Highly Influenced Citations