Expressibility of valued constraints
Stanislav Živný and Peter G. Jeavons
Abstract
In this paper we present a project on the expressibility of valued constraints. We recall the result of Cohen et al. (CP'06) which characterises the expressibility of valued constraints in terms of algebraic properties of the constraints. We show why the current algebraic characterisation is rather unsatisfactory and what are the ways we try to explore in order to find a better one.
Book Title
Proceedings of the Doctoral Programme of CP'07
Month
September
Pages
193−198
Year
2007