New algorithms for bidirectional singleton arc consistency

DOI10.1155/2013/904768MaRDI QIDQ474731zbMATH OpenOpenAlexWikidataFDO

Authors Qian Yin, Xingjun Zhu, Zhanshan Li, Sibo Zhang, Quan Liu, Yonggang 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)

Recommendations

• Efficient algorithms for singleton arc consistency
• Theoretical analysis of singleton arc consistency and its extensions
• A distributed arc-consistency algorithm
• A generic arc-consistency algorithm and its specializations
• Optimal distributed arc-consistency
• scientific article; zbMATH DE number 1696807
• scientific article; zbMATH DE number 1975613

Cites work

• An optimal coarse-grained arc consistency algorithm
• Consistency in networks of relations
• scientific article; zbMATH DE number 2080318 (Why is no real title available?)
• Random constraint satisfaction: Flaws and structure
• Theoretical analysis of singleton arc consistency and its extensions

Cited in

(5)

• A distributed arc-consistency algorithm
• Theoretical analysis of singleton arc consistency and its extensions
• Efficient algorithms for singleton arc consistency
• SAC and neighbourhood SAC
• Neighbourhood SAC: extensions and new algorithms

This page was built for publication: New algorithms for bidirectional singleton arc consistency

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q474731)