arrow
返回

An arc-consistency algorithm for dynamic and distributed constraint satisfaction problems

delete2005-10-20
delete3
PRE
AI
R
Ringwelski, G
DOI:10.1007/s10462-005-9003-9delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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

期刊

Artificial Intelligence Review 封面图
Artificial Intelligence Review
IF:
13.9
论文数:
6.1K
被引数:
1.9W

机构

暂无机构信息
引用论文

引用论文

Metabolic and Morphologic Characteristics of Adipose Tissue Associated with the Growth of Malignant Tumors
err2005-08-23
err0
errOAAI
errOsamu Ishiko; Sadako Nishimura; Tomoyo Yasui; Toshiyuki Sumi; Kouzo Hirai; Ken‐ichi Honda; Sachio Ogita
err分享
err收藏
Can changing the serving temperature improve the palatability of oral nutritional supplements in older consumers?
err2009-07-23
err0
errOAAI
errL. Methven; O. B. Kennedy; D. S. Mottram; G. K. Grimble; M. Bushell; L. Gray; M. A. Gosney
err分享
err收藏
ARC AND PATH CONSISTENCY REVISITED
err1986-03-01
err307
PREAI
errMOHR, R; HENDERSON, TC
err分享
err收藏
没有更多内容