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

Fundamentals of Statistics with Fuzzy Data

$84.99

Sustainability in the Textile and Apparel Industries

$199.99

On Spectral Theory of Elliptic Operators

$109.99

Algorithmic Game Theory

$39.99

Operativitt und Typik

$39.99

AC/DC Hybrid Large-Scale Power Grid System Protection

$109.99

Emerging Electromagnetic Medicine

$109.99

Politics of Identity in Plural Societies

$54.99

Economic Geology of Natural Gas Hydrate

$129.00

Uncertainty Analysis in Econometrics with Applications

$169.99

Philosophico-Methodological Analysis of Prediction and its Role in Economics

$109.99

Algebraic Geometry and its Applications

$39.99

Trends in Functional Programming

$54.99

Der Einflu der Fertigungsgenauigkeit und der Schmierfilmausbildung auf die Flankentragfhigkeit ung

$59.99

Disabled Persons and the Law

$169.00

Festschrift in Honor of Peter Schmidt

$109.99

Philosophie und kleine Geschichte der Marke

$29.99

Research Topics in Bioactivity, Environment and Energy

$219.99

Surf's Up

$5.21

Dynamic Assessment of Students Academic Writing

$169.99

Das Modula-2 Umsteigerbuch

$69.99

Iron and Copper Proteins

$84.99

Migration and International Legal Norms

$169.99

Essays on the Theory of Scientific Cognition

$39.99

Tiergesttzte Interventionen im Justizvollzug

$49.99

Pro HTML5 with Visual Studio 2015

$49.99

Philosophy and Theory of Artificial Intelligence 2017

$139.99

An Introduction to the Geometry and Topology of Fluid Flows

$219.99

Nutrition and Exercise in Obesity Management

$39.99

Transformation der Wirtschaftsordnung in Polen und Spanien

$59.99

Signaling Mechanisms and Gene Expression in the Ovary

$84.99

What's The Weather, Meg?

$3.71

Search Based Software Engineering

$54.99

Magic Tree House: #13 Vacation Under the Volcano

$5.21

Genetische Algorithmen

$49.99

Linkage Disequilibrium and Association Mapping

$129.00

Der Erfolg von Mergers & Acquisitions

$69.99

Die Untersuchung und Beurteilung des Wassers und des Abwassers

$59.99

Modelling of Plasmonic and Graphene Nanodevices

$109.99

Symmetric Bilinear Forms

$119.99