Arc consistency algorithms via iterations of subsumed functions

DOI10.1007/3-540-44957-4_24MaRDI QIDQ2767070zbMATH OpenFDO

Authors Rosella Gennari

Publication date 28 January 2002

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

Full work available at URL https://doi.org/10.1007/3-540-44957-4_24

Mathematics Subject Classification ID

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

Recommendations

• A generic arc-consistency algorithm and its specializations
• An optimal k-consistency algorithm
• scientific article; zbMATH DE number 67482
• Arc consistency for factorable relations.
• AC-*: A Configurable, Generic and Adaptive Arc Consistency Algorithm

Cited in

(3)

• A generic arc-consistency algorithm and its specializations
• An optimal arc consistency algorithm for a particular case of sequence constraint
• New algorithms for bidirectional singleton arc consistency

This page was built for publication: Arc consistency algorithms via iterations of subsumed functions

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