Since the origins of the constraint satisfaction paradigm, its restriction to binary constraints has concentrated a significant part of the work. This is understandable because new ideas/techniques are usually much simpler to present/ elaborate by first restricting them to the binary case. (See for example the arc consistency algorithms, such as AC-3 or AC-4, which have been presented first in their binary version, before being extended to non-binary constraints.) But this inclination has highly increased in the early nineties. Authors indeed justified this restriction by the fact that any non-binary constraint network can polyniomally be converted into an equivalent binary one. And, in most cases, they never extended their work to non-binary constraints.
CITATION STYLE
Bessière, C. (1999). Non-binary constraints. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1713, pp. 24–27). Springer Verlag. https://doi.org/10.1007/978-3-540-48085-3_2
Mendeley helps you to discover research relevant for your work.