Computer Science ›› 2008, Vol. 35 ›› Issue (5): 158-162.
Previous Articles Next Articles
YUAN Ji-jun SHAN Mi-yuan WANG Ke-xi （Management School, Hunan Universit y, Changsha 410082, China）
Online:
Published:
Abstract: Arc consistency has been successfully applied to binary constraint satisfaction problem but cannot be generalized to effectively preprocess non-binary constraint satisfaction problem （NCSP）. Associated constraint based non-bina- ry arc-consistency （nACBA）
Key words: Non-binary constraint satisfaction problem, Backtracking, Associated constraint based non-binary arc-con-sistency, Random NCSP generator
YUAN Ji-jun SHAN Mi-yuan WANG Ke-xi （Management School, Hunan Universit y, Changsha 410082, China）. [J].Computer Science, 2008, 35(5): 158-162.
0 / / Recommend
Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks
URL: https://www.jsjkx.com/EN/
https://www.jsjkx.com/EN/Y2008/V35/I5/158
Cited
Home