Pages that link to "Item:Q3143567"
From MaRDI portal
The following pages link to The Tractability of CSP Classes Defined by Forbidden Patterns (Q3143567):
Displayed 12 items.
- Broken triangles: from value merging to a tractable class of general-arity constraint satisfaction problems (Q253988) (← links)
- Tractability in constraint satisfaction problems: a survey (Q271997) (← links)
- Backdoors into heterogeneous classes of SAT and CSP (Q730498) (← links)
- Binary constraint satisfaction problems defined by excluded topological minors (Q1633806) (← links)
- On singleton arc consistency for CSPs defined by monotone patterns (Q1739115) (← links)
- Galois connections for patterns: an algebra of labelled graphs (Q2044173) (← links)
- Characterising the complexity of constraint satisfaction problems defined by 2-constraint forbidden patterns (Q2341755) (← links)
- Variable and value elimination in binary constraint satisfaction via forbidden patterns (Q2353394) (← links)
- On Singleton Arc Consistency for CSPs Defined by Monotone Patterns (Q3304113) (← links)
- The Broken-Triangle Property with Adjoint Values (Q4632206) (← links)
- Hybrid Tractable Classes of Constraint Problems (Q4993597) (← links)
- Backdoor Sets for CSP. (Q4993598) (← links)