Delivery: Can be download immediately after purchasing. For new customer, we need process for verification from 30 mins to 12 hours.
Version: PDF/EPUB. If you need EPUB and MOBI Version, please send contact us.
Compatible Devices: Can be read on any devices
The Complexity of Valued Constraint Satisfaction Problems eBook
$129.00 Original price was: $129.00.$30.00Current price is: $30.00.
By: Stanislav Živný
Publisher: Springer
Print ISBN: 9783642339738, 3642339735
eText ISBN: 9783642339745, 3642339743
Copyright year: 2012
Format: Fixed
eText ISBN: 9783642339745
SKU: 9783642339745
Category: Trending
Tags: Computers, Intelligence (AI) & Semantics
Print ISBN: 9783642339738
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 contexts of discrete mathematics, computer science and artificial intelligence under different names: Min-Sum problems, MAP inference in Markov random fields (MRFs) and conditional random fields (CRFs), Gibbs energy minimisation, valued constraint satisfaction problems (VCSPs), and, for two-state variables, pseudo-Boolean optimisation. In this book the author presents general techniques for analysing the structure of such functions and the computational complexity of the minimisation problem, and he gives a comprehensive list of tractable cases. Moreover, he demonstrates that the so-called algebraic approach to VCSPs can be used not only for the search for tractable VCSPs, but also for other questions such as finding the boundaries to the applicability of certain algorithmic techniques. The book is suitable for researchers interested in methods and results from the area of constraint programming and discrete optimisation.
Be the first to review “The Complexity of Valued Constraint Satisfaction Problems eBook” Cancel reply
You must be logged in to post a review.
Related products
-38%
Bestsellers
eText ISBN: 9781610395700
$19.98 Original price was: $19.98.$12.31Current price is: $12.31.
-38%
eText ISBN: 9781119298625
$63.32 Original price was: $63.32.$39.01Current price is: $39.01.
-38%
Bestsellers
eText ISBN: 9780134527598
$64.98 Original price was: $64.98.$40.03Current price is: $40.03.
-38%
Bestsellers
eText ISBN: 9781423207788
$6.65 Original price was: $6.65.$4.10Current price is: $4.10.
-38%
Bestsellers
eText ISBN: 9781943872183
$53.32 Original price was: $53.32.$32.85Current price is: $32.85.
-38%
Bestsellers
eText ISBN: 9781440336683
$21.65 Original price was: $21.65.$13.34Current price is: $13.34.
-38%
Bestsellers
eText ISBN: 9780735637832
$23.32 Original price was: $23.32.$14.37Current price is: $14.37.
-38%
eText ISBN: 9781466565043
$58.32 Original price was: $58.32.$35.93Current price is: $35.93.
Reviews
There are no reviews yet.