The Complexity of Valued Constraint Satisfaction Problems

The topic of this book is the following optimisation problem: given a set of discrete variables and a set of functions, each depending on a subset of the variables, minimise the sum of the functions over all variables. This fundamental research problem has been studied within several different conte...

Full description

Bibliographic Details
Main Author: Živný, Stanislav (Author)
Corporate Author: SpringerLink (Online service)
Format: Electronic eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2012.
Series:Cognitive Technologies,
Subjects:
Online Access:Full Text via HEAL-Link

Similar Items