Publication:5715675
From MaRDI portal
zbMath1080.68658arXiv1107.0043MaRDI QIDQ5715675
Martin C. Cooper, Andrei A. Krokhin, Peter G. Jeavons, David A. Cohen
Publication date: 4 January 2006
Full work available at URL: https://arxiv.org/abs/1107.0043
68T20: Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.)
Related Items
Minimum Cost Homomorphisms to Reflexive Digraphs, Generalising submodularity and Horn clauses: Tractable optimization problems defined by tournament pair multimorphisms, Minimum cost homomorphisms to semicomplete multipartite digraphs, The expressive power of valued constraints: Hierarchies and collapses, The expressive power of binary submodular functions, Soft arc consistency revisited, Minimization of locally defined submodular functions by optimal soft arc consistency, Supermodular functions and the complexity of MAX CSP, A dichotomy for minimum cost graph homomorphisms, The complexity of soft constraint satisfaction, Minimum cost and list homomorphisms to semicomplete digraphs, The Expressive Power of Binary Submodular Functions, The Expressive Power of Valued Constraints: Hierarchies and Collapses