£75.68

Springer The Complexity of Valued Constraint Satisfaction Problems (Cognitive Technologies)

Price data checked 1 day ago

View at Amazon

We'll watch every seller, every day. One email when your price arrives.

It has never been this cheap. We have no record of a lower price.

£76 today · cheaper than every other day in the last 3 months

NEW HERE?

Amazon shows you one price. We show you all of them.

Tosheroon watches Amazon prices so you don't have to. Every product on Amazon has a price history — we make it visible. Set the price you'd actually pay, and we'll email you the second it gets there. No app, no account, one email.

WHAT'S ON THIS PAGE

↓ Price chart
when this has been cheap or pricey
↓ Forecast
where the price is heading next
↓ Statistics
all-time high & low, recent range
↑ Price alert
name your number, we'll email you

Price History & Forecast

Grey patches = out of stock. Cheaper = lower on the chart. Hover for exact prices.

Last 90 days • 90 data points

Historical
Generating forecast...
£75.68 £71.90 £73.41 £74.92 £76.44 £77.95 £79.46 18 February 2026 12 March 2026 03 April 2026 25 April 2026 18 May 2026

Price Distribution

Price distribution over 90 days • 1 price levels

Days at Price
90 days 0 23 45 68 90 £76 Days at Price

Price Analysis

Most common price: £76 (90 days, 100.0%)

Price range: £76 - £76

Price levels: 1 different prices over 90 days

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.

Product Specifications

Format
paperback
Domain
Amazon UK
Release Date
09 November 2014
Listed Since
05 November 2014

Barcode

No barcode data available

Similar Products You Might Like

State-Space Search: Algorithms, Complexity, Extensions, and Applications
83% match

State-Space Search: Algorithms, Complexity, Extensions, and Applications

Springer

£73.52 18 May 2026
Distributed Search by Constrained Agents: Algorithms, Performance, Communication (Advanced Information and Knowledge Processing)
82% match

Distributed Search by Constrained Agents: Algorithms, Performance, Communication (Advanced Information and Knowledge Processing)

Springer

£78.17 18 May 2026
Complex Scheduling (GOR-Publications)
81% match

Complex Scheduling (GOR-Publications)

Springer

£75.68 18 May 2026
Intelligent Computational Optimization in Engineering: Techniques & Applications: 366 (Studies in Computational Intelligence, 366)
80% match

Intelligent Computational Optimization in Engineering: Techniques & Applications: 366 (Studies in Computational Intelligence, 366)

Springer

£107.98 18 May 2026
SOC Functions and Their Applications: 143 (Springer Optimization and Its Applications, 143)
80% match

SOC Functions and Their Applications: 143 (Springer Optimization and Its Applications, 143)

Springer

£85.85 11 May 2026
Algorithmic Principles of Mathematical Programming: 24 (Texts in the Mathematical Sciences, 24)
80% match

Algorithmic Principles of Mathematical Programming: 24 (Texts in the Mathematical Sciences, 24)

Springer

£72.77 11 May 2026
Vector Variational Inequalities and Vector Optimization: Theory and Applications
80% match

Vector Variational Inequalities and Vector Optimization: Theory and Applications

Springer

£120.84 18 May 2026
Decision Diagrams for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)
80% match

Decision Diagrams for Optimization (Artificial Intelligence: Foundations, Theory, and Algorithms)

Springer

£64.54 18 May 2026
Computational Intelligence for Optimization
79% match

Computational Intelligence for Optimization

Springer

£73.67 18 May 2026
Handbook of Convex Optimization Methods in Imaging Science
79% match

Handbook of Convex Optimization Methods in Imaging Science

Springer

£106.77 18 May 2026
Computational Optimization, Methods and Algorithms: 356 (Studies in Computational Intelligence, 356)
79% match

Computational Optimization, Methods and Algorithms: 356 (Studies in Computational Intelligence, 356)

Springer

£107.98 18 May 2026
The Quadratic Assignment Problem: Theory and Algorithms: 1 (Combinatorial Optimization, 1)
79% match

The Quadratic Assignment Problem: Theory and Algorithms: 1 (Combinatorial Optimization, 1)

Springer

£106.20 18 May 2026
Synthesis of Finite State Machines: Logic Optimization
79% match

Synthesis of Finite State Machines: Logic Optimization

Springer

£75.60 18 May 2026
Project Scheduling with Time Windows and Scarce Resources: Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions
79% match

Project Scheduling with Time Windows and Scarce Resources: Temporal and Resource-Constrained Project Scheduling with Regular and Nonregular Objective Functions

Springer

£107.98 18 May 2026
Computational Optimization: A Tribute to Olvi Mangasarian Volume I
79% match

Computational Optimization: A Tribute to Olvi Mangasarian Volume I

Springer

£107.35 18 May 2026
Multilevel Optimization in VLSICAD: 14 (Combinatorial Optimization, 14)
79% match

Multilevel Optimization in VLSICAD: 14 (Combinatorial Optimization, 14)

Springer

£106.20 18 May 2026
The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications: 194 (Springer Optimization and Its Applications, 194)
79% match

The Quadratic Unconstrained Binary Optimization Problem: Theory, Algorithms, and Applications: 194 (Springer Optimization and Its Applications, 194)

Springer

£102.00 04 May 2026
Lagrange-type Functions in Constrained Non-Convex Optimization: 85 (Applied Optimization, 85)
79% match

Lagrange-type Functions in Constrained Non-Convex Optimization: 85 (Applied Optimization, 85)

Springer

£72.77 18 May 2026
Open Problems in Mathematics and Computational Science
79% match

Open Problems in Mathematics and Computational Science

Springer

£40.52 16 May 2026
Quadratic Programming and Affine Variational Inequalities: A Qualitative Study: 78 (Nonconvex Optimization and Its Applications, 78)
79% match

Quadratic Programming and Affine Variational Inequalities: A Qualitative Study: 78 (Nonconvex Optimization and Its Applications, 78)

Springer

£73.03 18 May 2026
Optimization of Stochastic Discrete Systems and Control on Complex Networks: Computational Networks: 12 (Advances in Computational Management Science, 12)
79% match

Optimization of Stochastic Discrete Systems and Control on Complex Networks: Computational Networks: 12 (Advances in Computational Management Science, 12)

Springer

£77.33 18 May 2026
Mathematical Theory of Optimization: 56 (Nonconvex Optimization and Its Applications, 56)
79% match

Mathematical Theory of Optimization: 56 (Nonconvex Optimization and Its Applications, 56)

Springer

£106.20 18 May 2026
Duality for Nonconvex Approximation and Optimization (CMS Books in Mathematics)
79% match

Duality for Nonconvex Approximation and Optimization (CMS Books in Mathematics)

Springer

£82.12 11 May 2026
Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions: 156 (Intelligent Systems Reference Library, 156)
79% match

Decision and Inhibitory Trees and Rules for Decision Tables with Many-valued Decisions: 156 (Intelligent Systems Reference Library, 156)

Springer

£76.38 11 May 2026