A hybrid tractable class for non-binary CSPs

DOI10.1007/S10601-015-9185-YMaRDI QIDQ903910zbMATH OpenOpenAlexFDO

Authors Achref El Mouelhi, Philippe Jégou, Cyril Terrioux

Publication date 15 January 2016

Published in Constraints (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10601-015-9185-y

zbMATH Keywords

constraint satisfactiontractable class

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35)

Recommendations

• The Broken-Triangle Property with Adjoint Values
• On a new extension of BTP for binary CSPs
• Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
• Hybrid tractable classes of constraint problems
• New tractable classes from old

Cites work

• A hybrid tractable class for non-binary CSPs
• A new class of binary CSPs for which arc-consistency is a decision procedure
• A Sufficient Condition for Backtrack-Free Search
• Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
• Characterising tractable constraints
• Degrees of acyclicity for hypergraphs and relational database schemes
• Domain filtering consistencies for non-binary constraints
• Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
• Graph minors. II. Algorithmic aspects of tree-width
• Handbook of constraint programming.
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• On the Desirability of Acyclic Database Schemes
• On the minimality and global consistency of row-convex constraint networks
• Some characterizations of \(\gamma \) and \(\beta \)-acyclicity of hypergraphs
• Some new tractable classes of CSPs and their relations with backtracking algorithms
• Tractable constraints on ordered domains

Cited in

(5)

• On a new extension of BTP for binary CSPs
• Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
• The Broken-Triangle Property with Adjoint Values
• Hybrid tractable classes of constraint problems
• A hybrid tractable class for non-binary CSPs

This page was built for publication: A hybrid tractable class for non-binary CSPs

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