Domain filtering consistencies

MaRDI QIDQ2717789zbMATH OpenFDO

Authors R. Debruyne, Christian Bessiere

Publication date 18 June 2001

Published in The Journal of Artificial Intelligence Research (JAIR) (Search for Journal in Brave)

zbMATH Keywords

constraint reasoningMAC search algorithms

Mathematics Subject Classification ID

General topics in artificial intelligence (68T01)

Recommendations

• Domain filtering consistencies for non-binary constraints
• Constraint tightness and looseness versus local and global consistency
• scientific article; zbMATH DE number 2080322
• Comparing partial consistencies
• Second-order consistencies

Cited in

(31)

• Random constraint satisfaction: easy generation of hard (satisfiable) instances
• Local consistency for extended CSPs
• Reasoning from last conflict(s) in constraint programming
• Local and global relational consistency
• Binary vs. non-binary constraints
• Revisiting restricted path consistency
• On a new extension of BTP for binary CSPs
• Neighborhood singleton consistencies
• Partition search for non-binary constraint satisfaction
• Theoretical analysis of singleton arc consistency and its extensions
• Domain filtering consistencies for non-binary constraints
• Efficient algorithms for singleton arc consistency
• A constraint-based approach for annotating music scores with gestural information
• Strong local consistency algorithms for table constraints
• Second-order consistencies
• Computing and restoring global inverse consistency in interactive constraint satisfaction
• Intermediary local consistencies
• Path Consistency by Dual Consistency
• Exploiting Past and Future: Pruning by Inconsistent Partial State Dominance
• Reasoning by Dominance in Not-Equals Binary Constraint Networks
• New algorithms for max restricted path consistency
• scientific article; zbMATH DE number 1975613 (Why is no real title available?)
• scientific article; zbMATH DE number 2084731 (Why is no real title available?)
• Domain consistency with forbidden values
• scientific article; zbMATH DE number 1420821 (Why is no real title available?)
• Adapting consistency in constraint solving
• Using local search to speed up filtering algorithms for some NP-hard constraints
• Constraint-Level Advice for Shaving
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
• Principles and Practice of Constraint Programming – CP 2004
• Constraint reasoning

This page was built for publication: Domain filtering consistencies

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