Let V={x1,...,xn} be a set of variables that range over a set of values D {d1,...,dq}. A constraint is an expression of the type , where R⊆Dr is a relation on the domain set D and are variables in V. The space of assignments, or configurations, is the set of all mappings σ: V →D. We say that σ satisfies the constraint R(xi1, . . . , xir) if(σ(xi1 ), . . . ,σ(xir )) ∈ R. Otherwise we say that it falsifies it. On a given system of constraints we face a number of important computational problems. © 2009 Springer Berlin Heidelberg.
CITATION STYLE
Atserias, A. (2009). Four subareas of the theory of constraints, and their links. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5734 LNCS, p. 1). https://doi.org/10.1007/978-3-642-03816-7_1
Mendeley helps you to discover research relevant for your work.