Efficient algorithms for singleton arc consistency

DOI10.1007/S10601-009-9080-5MaRDI QIDQ2430358zbMATH OpenOpenAlexFDO

Authors Stéphane Cardon, R. Debruyne, Christophe Lecoutre, Christian Bessiere

Publication date 6 April 2011

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-00558029/file/fulltext.pdf

zbMATH Keywords

constraint propagationfilteringlocal consistencysingleton arc consistency

Mathematics Subject Classification ID

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

Recommendations

• Theoretical analysis of singleton arc consistency and its extensions
• New algorithms for bidirectional singleton arc consistency
• scientific article; zbMATH DE number 2080318
• Partial (neighbourhood) singleton arc consistency for constraint satisfaction problems
• On the Integration of Singleton Consistencies and Look-Ahead Heuristics

Cites work

• An optimal coarse-grained arc consistency algorithm
• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Consistency in networks of relations
• Domain filtering consistencies
• scientific article; zbMATH DE number 2080318 (Why is no real title available?)
• Partition search for non-binary constraint satisfaction
• Principles of Constraint Programming
• Theoretical analysis of singleton arc consistency and its extensions

Cited in

(14)

• A distributed arc-consistency algorithm
• Automatically improving constraint models in Savile Row
• On tree-preserving constraints
• Revisiting restricted path consistency
• Neighborhood singleton consistencies
• Theoretical analysis of singleton arc consistency and its extensions
• Maintaining Arc Consistency Algorithms During the Search Without Additional Space Cost
• New algorithms for max restricted path consistency
• scientific article; zbMATH DE number 2080318 (Why is no real title available?)
• New algorithms for bidirectional singleton arc consistency
• Partial (neighbourhood) singleton arc consistency for constraint satisfaction problems
• On the Integration of Singleton Consistencies and Look-Ahead Heuristics
• Super-reparametrizations of weighted CSPs: properties and optimization perspective
• Singleton node consistency for quadratic assignment problems in cost function networks

This page was built for publication: Efficient algorithms for singleton arc consistency

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