Domain-heuristics for arc-consistency algorithms

DOI10.1007/3-540-36607-5_5MaRDI QIDQ4424854zbMATH OpenFDO

Authors M. R. C. van Dongen

Publication date 7 September 2003

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2627/26270062.htm

Mathematics Subject Classification ID

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

Recommendations

• Saving support-checks does not always save time
• A generic arc-consistency algorithm and its specializations
• Domain filtering consistencies
• scientific article; zbMATH DE number 67482
• On the arc consistency problem

Cited in

(6)

• A generic arc-consistency algorithm and its specializations
• An optimal arc consistency algorithm for a particular case of sequence constraint
• Maintaining Arc Consistency Algorithms During the Search Without Additional Space Cost
• New algorithms for bidirectional singleton arc consistency
• Domain k-Wise Consistency Made as Simple as Generalized Arc Consistency
• Recent Advances in Constraints

This page was built for publication: Domain-heuristics for arc-consistency algorithms

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