Closure Functions and Width 1 Problems

Closure Functions and Width 1 Problems
复制标题

闭包函数和宽度 1 问题

DOI：
--
复制
发表时间：
1999
期刊：
International Conference on Principles and Practice of Constraint Programming
影响因子：
--
通讯作者：
J. Pearson
J. Pearson
中科院分区：
--
文献类型：
--
作者：
V. Dalmau;J. Pearson

文献摘要

被引文献

相似文献

局部一致性已被证明是约束满足问题研究中的一个重要概念。我们给出一个代数条件来表征所有约束类型，对于这些约束类型，广义弧一致性足以确保解的存在。我们举一些例子来说明这个结果的应用。
Local Consistency has proven to be an important notion in the study of constraint satisfaction problems. We give an algebraic condition that characterizes all the constraint types for which generalized arc-consistency is sufficient to ensure the existence of a solution. We give some examples to illustrate the application of this result.