On the arc consistency problem

DOI10.1007/BF02948731MaRDI QIDQ1964359zbMATH OpenOpenAlexFDO

Authors Yangjun Cheng

Publication date 6 February 2000

Published in Journal of Computer Science and Technology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf02948731

zbMATH Keywords

arc consistency algorithm

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

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

Cites work

• scientific article; zbMATH DE number 4162324 (Why is no real title available?)
• scientific article; zbMATH DE number 3464890 (Why is no real title available?)
• A generic arc-consistency algorithm and its specializations
• Comments on Mohr and Henderson's path consistency algorithm
• Consistency in networks of relations
• Networks of constraints: Fundamental properties and applications to picture processing
• REF-ARF: A system for solving problems stated as procedures
• Reduction operations for constraint satisfaction
• Scene Labeling by Relaxation Operations
• The Consistent Labeling Problem: Part I
• The Consistent Labeling Problem: Part II

Cited in

(8)

• Arc consistency and friends
• Saving support-checks does not always save time
• Logic Programming
• scientific article; zbMATH DE number 67482 (Why is no real title available?)
• Page moves on arc presentations
• scientific article; zbMATH DE number 1975613 (Why is no real title available?)
• Arc consistency revisited
• Soft arc consistency revisited

This page was built for publication: On the arc consistency problem

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