New algorithms for bidirectional singleton arc consistency

DOI10.1155/2013/904768zbMath1299.68150OpenAlexW1985829054WikidataQ59029432 ScholiaQ59029432MaRDI QIDQ474731

Sibo Zhang, Zhanshan Li, Quan Liu, Qian Yin, Xingjun Zhu, Yong-Gang Zhang

Publication date: 24 November 2014

Published in: Mathematical Problems in Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1155/2013/904768

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Cites Work

• Unnamed Item
• Consistency in networks of relations
• Theoretical analysis of singleton arc consistency and its extensions
• An optimal coarse-grained arc consistency algorithm
• Random constraint satisfaction: Flaws and structure