Using constraint metaknowledge to reduce arc consistency computation

DOI10.1016/S0004-3702(98)00105-2MaRDI QIDQ1277773zbMATH OpenOpenAlexFDO

Authors Eugene C. Freuder, Jean-Charles Régin, Christian Bessiere

Publication date 2 March 1999

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0004-3702(98)00105-2

zbMATH Keywords

constraint satisfactionarc consistency

Mathematics Subject Classification ID

Knowledge representation (68T30) Parallel algorithms in computer science (68W10)

Recommendations

• A generic arc-consistency algorithm and its specializations
• Arc consistency revisited
• Logic Programming
• scientific article; zbMATH DE number 67482

Cites work

• scientific article; zbMATH DE number 67482 (Why is no real title available?)
• A generic arc-consistency algorithm and its specializations
• Arc consistency for factorable relations.
• Consistency in networks of relations
• Synthesizing constraint expressions
• The complexity of constraint satisfaction revisited

Cited in

(12)

• Constraint propagation techniques for the disjunctive scheduling problem
• STR3: a path-optimal filtering algorithm for table constraints
• Theoretical analysis of singleton arc consistency and its extensions
• Reformulation of global constraints based on constraints checkers
• A fine-grained arc-consistency algorithm for non-normalized constraint satisfaction problems
• Constraint reasoning
• An optimal coarse-grained arc consistency algorithm
• Integrating operations research in constraint programming
• On the speed of constraint propagation and the time complexity of arc consistency testing
• Backjump-based backtracking for constraint satisfaction problems
• Integrating operations research in constraint programming
• Constraint satisfaction -- algorithms and complexity analysis

This page was built for publication: Using constraint metaknowledge to reduce arc consistency computation

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