The broken-triangle property with adjoint values

DOI10.1007/978-3-319-59605-1_9MaRDI QIDQ4632206zbMATH OpenOpenAlexFDO

Authors Jian Gao, Rong Chen, Minghao Yin, Hui Li

Publication date 26 April 2019

Published in Frontiers in Algorithmics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-59605-1_9

zbMATH Keywords

broken-triangle propertyconstraint satisfaction problemtractable class

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Parameterized complexity, tractability and kernelization (68Q27) Nonnumerical algorithms (68W05)

Recommendations

• On a new extension of BTP for binary CSPs
• A hybrid tractable class for non-binary CSPs
• Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
• Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
• scientific article; zbMATH DE number 1487980

Cites work

• A hybrid tractable class for non-binary CSPs
• Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
• Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
• Domain permutation reduction for constraint satisfaction problems
• Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
• Hybrid tractability of valued constraint problems
• The tractability of CSP classes defined by forbidden patterns
• Tractability in constraint satisfaction problems: a survey
• Tractable constraints on ordered domains
• Variable and value elimination in binary constraint satisfaction via forbidden patterns

Cited in

(4)

• On a new extension of BTP for binary CSPs
• Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
• A hybrid tractable class for non-binary CSPs
• Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination

This page was built for publication: The broken-triangle property with adjoint values

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