The Broken-Triangle Property with Adjoint Values
From MaRDI portal
Publication:4632206
DOI10.1007/978-3-319-59605-1_9zbMath1489.68108OpenAlexW2618868305MaRDI QIDQ4632206
Jian Gao, Hui Li, Rong Chen, Minghao Yin
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
Analysis of algorithms and problem complexity (68Q25) Nonnumerical algorithms (68W05) Parameterized complexity, tractability and kernelization (68Q27)
Cites Work
- Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems
- Tractability in constraint satisfaction problems: a survey
- Hybrid tractability of valued constraint problems
- A hybrid tractable class for non-binary CSPs
- Generalizing constraint satisfaction on trees: hybrid tractability and variable elimination
- Boosting search with variable elimination in constraint optimization and constraint satisfaction problems
- Variable and value elimination in binary constraint satisfaction via forbidden patterns
- Domain permutation reduction for constraint satisfaction problems
- The Tractability of CSP Classes Defined by Forbidden Patterns
- Tractable constraints on ordered domains
This page was built for publication: The Broken-Triangle Property with Adjoint Values
