1378 search results - page 7 / 276 » The Tractability of Global Constraints |
COLING
2010
15 years 1 months ago
2010
AI
2011
Springer
14 years 9 months ago
2011
Springer
127
Voted
CP
2011
Springer
14 years 1 months ago
2011
Springer
We introduce tractable classes of VCSP instances based on convex cost functions. Firstly, we show that the class of VCSP instances satisfying the hierarchically nested convexity pr...
LICS
2006
IEEE
15 years 7 months ago
2006
IEEE
Constraint languages that arise from finite algebras have recently been the object of study, especially in connection with the Dichotomy Conjecture of Feder and Vardi. An importa...
110
Voted
CSL
2007
Springer
15 years 8 months ago
2007
Springer
Abstract. Establishing local consistency is one of the main algorithmic techniques in temporal and spatial reasoning. In this area, one of the central questions for the various pro...