OXFORD UNIVERSITY COMPUTING LABORATORY

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.

info

book title

Proceedings of the Doctoral Programme of CP'07

month

September

pages

193-198

year

2007

links

BibTeX

Link (pdf)

related pages

people

Random Image
Random Image
Random Image