The following pages link to (Q5715675):
Displayed 13 items.
- Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms (Q935141) (← links)
- Minimum cost homomorphisms to semicomplete multipartite digraphs (Q947134) (← links)
- The expressive power of valued constraints: Hierarchies and collapses (Q959827) (← links)
- The expressive power of binary submodular functions (Q967393) (← links)
- Soft arc consistency revisited (Q969527) (← links)
- Minimization of locally defined submodular functions by optimal soft arc consistency (Q1020491) (← links)
- Supermodular functions and the complexity of MAX CSP (Q2387428) (← links)
- A dichotomy for minimum cost graph homomorphisms (Q2427539) (← links)
- The complexity of soft constraint satisfaction (Q2457608) (← links)
- Minimum cost and list homomorphisms to semicomplete digraphs (Q2492190) (← links)
- The Expressive Power of Binary Submodular Functions (Q3182971) (← links)
- The Expressive Power of Valued Constraints: Hierarchies and Collapses (Q3523088) (← links)
- Minimum Cost Homomorphisms to Reflexive Digraphs (Q5458527) (← links)