The complexity of soft constraint satisfaction

Over the past few years there has been considerable progress in methods to systematically analyse the complexity of constraint satisfaction problems with specified constraint types. One very powerful theoretical development in this area links the complexity of a set of constraints to a corresponding...

Full description

Bibliographic Details
Main Authors: Cohen, D, Cooper, M, Jeavons, P, Krokhin, A
Format: Journal article
Language:English
Published: 2006