Properties of tree convex constraints

DOI10.1016/J.ARTINT.2008.05.001MaRDI QIDQ2389670zbMATH OpenOpenAlexFDO

Authors Yuanlin Zhang, Eugene C. Freuder

Publication date 17 July 2009

Published in Artificial Intelligence (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.artint.2008.05.001

zbMATH Keywords

connected row convex constraintsconstraint networksglobal consistencylocal consistencylocally chain convex and strictly union closed constraintsscene labeling problemtree convex constraints

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• On tree-preserving constraints
• scientific article; zbMATH DE number 5547861
• On the minimality and global consistency of row-convex constraint networks
• From local to global consistency
• Constraints, consistency and closure

Cites work

• An algebraic approach to multi-sorted constraints
• An optimal coarse-grained arc consistency algorithm
• Closure properties of constraints
• Consistency in networks of relations
• Constraint satisfaction over connected row-convex constraints
• Constraints, consistency and closure
• scientific article; zbMATH DE number 5547861 (Why is no real title available?)
• Networks of constraints: Fundamental properties and applications to picture processing
• On the minimality and global consistency of row-convex constraint networks
• Synthesizing constraint expressions
• The complexity of recognizing polyhedral scenes

Cited in

(8)

• On tree-preserving constraints
• Tree-sparse convex programs
• MRP, tree properties and square principles
• A parametric propagator for pairs of \textsc{Sum} constraints with a discrete convexity property
• Reducing Separable Convex Programs with Tree Constraints
• Finite and Rational Tree Constraints
• On the minimality and global consistency of row-convex constraint networks
• A review of tree convex sets test

This page was built for publication: Properties of tree convex constraints

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