Some fundamental properties of local constraint propagation

DOI10.1016/0004-3702(88)90004-5zbMath0648.68106OpenAlexW2136800941MaRDI QIDQ1105393

Joachim Hertzberg, Hans Werner Guesgen

Publication date: 1988

Published in: Artificial Intelligence (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0004-3702(88)90004-5

zbMATH Keywords

local consistencyarc consistencyconstraint networkinfinite variable coveringslocal constraint propagationlocal propagation

Mathematics Subject Classification ID

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

Related Items

Model-based inference in CHARME. ⋮ The essence of constraint propagation

Cites Work

• Unnamed Item
• Constraint propagation with interval labels
• Network-based heuristics for constraint-satisfaction problems
• Consistency in networks of relations
• Scene Labeling by Relaxation Operations
• Synthesizing constraint expressions