Arc-Consistency Checking with Bilevel Constraints: An Optimization

DOI10.1007/978-3-642-02124-4_18MaRDI QIDQ3637700zbMATH OpenOpenAlexFDO

Authors Aline Deruyver, Yann Hodé

Publication date 14 July 2009

Published in Graph-Based Representations in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-02124-4_18

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Machine vision and scene understanding (68T45)

Recommendations

• On the speed of constraint propagation and the time complexity of arc consistency testing
• On the speed of constraint propagation and the time complexity of arc consistency testing
• scientific article; zbMATH DE number 2080326
• scientific article; zbMATH DE number 1487979
• Generalised arc consistency for the AllDifferent constraint: an empirical survey
• A generic arc-consistency algorithm and its specializations
• Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems

Cites work

• A generic arc-consistency algorithm and its specializations
• Constraint satisfaction problem with bilevel constraint: Application to interpretation of over-segmented images
• Qualitative Spatial Relationships for Image Interpretation by Using Semantic Graph

Cited in

(4)

• Constraint satisfaction problem with bilevel constraint: Application to interpretation of over-segmented images
• scientific article; zbMATH DE number 2080326 (Why is no real title available?)
• Principles and Practice of Constraint Programming – CP 2004
• Image interpretation with a conceptual graph: labeling over-segmented images and detection of unexpected objects

This page was built for publication: Arc-Consistency Checking with Bilevel Constraints: An Optimization

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