Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

The Complexity of Valued Constraint Satisfaction Problems

The Complexity of Valued Constraint Satisfaction Problems

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783642339738
Condition
New
Product Description

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.

Available Colors
Available Sizes
1 Offer Price Range: $84.99 - $84.99
BEST PRICE

Single Product Purchase

$84.99
@ Link.springer.com     BUY Now

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$84.99 $84.99

$84.99
See Site In stock Visit Store

Similar Products

The Applied Theatre Artist

$99.99

Multidisciplinary Teaching Atlas of the Pancreas

$379.99

The Dragon Prince Graphic Novel: Puzzle House

$9.74

Let's Play Make Bee-lieve: An Acorn Book (Bumble and Bee #2)

$4.49

British Theatre of the 1990s

$54.99

Mathematics in Everyday Life

$39.99

Lsungsverhalten partieller Riccati-Gleichungen

$17.99

Besteuerung von Termingeschften in Aktienindizes

$34.99

The Tyranny of Ordinary Meaning

$39.99

Celebrating Americas Pastimes: Baseball, Hot Dogs, Apple Pie and Marketing?

$219.99

Close Relationships and Happiness across Cultures

$149.00

Nutrition and Feeding of Fish

$449.99

Integrales Informationsmanagement

$129.99

Fehlzeiten-Report 2014

$74.99

Metaphors: Figures of the Mind

$109.99

Clean C++20

$34.99

Practice of Sleep Medicine

$139.99

Strmungsversuche und Widerstandsmessungen an Eisenbahnwaggonformen zur Verminderung des Querwiderst

$54.99

The Pantanal of Mato Grosso (Brazil)

$129.00

The ABCs of What I Can Be

$6.71

Fireworks Algorithm

$109.99

Maana Iguana: Maana, Iguana

$5.21

Biology of Amphibian Tumors

$84.99

Schreiben(d) lernen im Team

$64.99

The China-Russia Relationship

$54.99

Lanczos Algorithms for Symmetric Eigenvalue Computations Vol. II Programs

$39.99

Data Mining in Agriculture

$39.99

Critical Discourse Analysis in Historiography

$54.99

Planung von Milkruns in der Beschaffungslogistik der Automobilindustrie

$64.99

Poverty Reduction Through Non-Timber Forest Products

$84.99

Der Zement

$69.95

Natural Molecule Drugs from Plants

$249.99

Knochen und Gelenke

$59.99

Super-Resolution Imaging

$169.00

Cancer Bioinformatics

$169.99

The Regulation of Mobile Money

$119.99

Programmieren lernen mit Perl

$54.99

Genome Mapping and Genomics in Domestic Animals

$169.00

Verbesserungsmglichkeiten der Leinenschuverarbeitung bei hohen Webgeschwindigkeiten

$59.99

Stochastic Differential and Difference Equations

$39.99