AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm

DOI10.1007/11564751_38MaRDI QIDQ3524201zbMATH OpenOpenAlexFDO

Authors Jean-Charles Régin

Publication date 9 September 2008

Published in Principles and Practice of Constraint Programming - CP 2005 (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11564751_38

Mathematics Subject Classification ID

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

Recommendations

• Arc consistency revisited
• A generic arc-consistency algorithm and its specializations
• Arc consistency for factorable relations.
• scientific article; zbMATH DE number 67482
• Solving weighted CSP by maintaining arc consistency

Cited in

(10)

• Arc consistency revisited
• Logic Programming
• Adapting consistency in constraint solving
• Principles and Practice of Constraint Programming – CP 2004
• scientific article; zbMATH DE number 1696807 (Why is no real title available?)
• A generic arc-consistency algorithm and its specializations
• On the arc consistency problem
• On the speed of constraint propagation and the time complexity of arc consistency testing
• scientific article; zbMATH DE number 67482 (Why is no real title available?)
• A distributed arc-consistency algorithm

This page was built for publication: AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm

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