返回
An arc-consistency algorithm for dynamic and distributed constraint satisfaction problems
DOI:10.1007/s10462-005-9003-9.png)
摘要
En 中文
This paper presents the new DDAC4 algorithm for dynamic arc consistency enforcement in distributed constraint satisfaction problems (CSP). The algorithm is an adaptation of the well-known AC-4 algorithm to system settings where constraints can be added and deleted in concurrent processes. It is the first algorithm for arc-consistency enforcement in this system setting. Arc-consistency is achieved whenever the overall system reaches quiescence after a constraint is added or deleted.
Keyword:
constraint propagation
dynamic and distributed constraint processing
期刊
IF:
13.9
论文数:
6.1K
被引数:
1.9W
机构
暂无机构信息
引用论文
没有更多内容

