New Algorithms for Bidirectional Singleton Arc Consistency

Bidirectional singleton arc consistency (BiSAC) which is an extended singleton arc consistency (SAC) has been proposed recently. The first contribution of this paper is to propose and prove two theorems of BiSAC theoretically (one is a property of BiSAC and the other is the property of allowing the...

Full description

Bibliographic Details
Main Authors: Yonggang Zhang, Qian Yin, Xingjun Zhu, Zhanshan Li, Sibo Zhang, Quan Liu
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Mathematical Problems in Engineering
Online Access:http://dx.doi.org/10.1155/2013/904768