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

Main Author: Živný, Stanislav.
Corporate Author: SpringerLink (Online service)
Format: Electronic
Language: English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : 2012.
Series: Cognitive Technologies,
Subjects:
Online Access: http://dx.doi.org/10.1007/978-3-642-33974-5
Tags: Add Tag
No Tags, Be the first to tag this record!