£75.68

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

Price data last checked 39 day(s) ago - refreshing...

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 52 days • 52 data points (No recent data available)

Historical
Generating forecast...
£75.68 £71.90 £73.41 £74.92 £76.44 £77.95 £79.46 05 April 2026 17 April 2026 30 April 2026 13 May 2026 26 May 2026

Price Distribution

Price distribution over 52 days • 1 price levels

Days at Price
52 days 0 13 26 39 52 £76 Days at Price

Price Analysis

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

Price range: £76 - £76

Price levels: 1 different prices over 52 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

£74.12 25 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

£76.38 31 May 2026
Constrained Control and Estimation: An Optimisation Approach (Communications and Control Engineering)
81% match

Constrained Control and Estimation: An Optimisation Approach (Communications and Control Engineering)

Springer

£104.85 05 Jun 2026
Optimization with Multivalued Mappings: Theory, Applications and Algorithms: 2 (Springer Optimization and Its Applications, 2)
81% match

Optimization with Multivalued Mappings: Theory, Applications and Algorithms: 2 (Springer Optimization and Its Applications, 2)

Springer

£73.03 06 Jun 2026
Complex Scheduling (GOR-Publications)
81% match

Complex Scheduling (GOR-Publications)

Springer

£75.68 01 Jun 2026
Constraint Satisfaction Techniques for Agent-Based Reasoning (Whitestein Series in Software Agent Technologies and Autonomic Computing)
81% match

Constraint Satisfaction Techniques for Agent-Based Reasoning (Whitestein Series in Software Agent Technologies and Autonomic Computing)

Birkhauser

£44.13 14 Jun 2026
Constraint and Integer Programming: Toward a Unified Methodology: 27 (Operations Research/Computer Science Interfaces Series, 27)
81% match

Constraint and Integer Programming: Toward a Unified Methodology: 27 (Operations Research/Computer Science Interfaces Series, 27)

Springer

£120.08 06 Jun 2026
Approximation and Optimization of Discrete and Differential Inclusions
80% match

Approximation and Optimization of Discrete and Differential Inclusions

Elsevier

£100.00 08 Jun 2026
Handbook of Parallel Constraint Reasoning
80% match

Handbook of Parallel Constraint Reasoning

Springer

£107.90 03 Jun 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 25 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

£86.11 21 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

£73.03 22 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 26 May 2026
Scheduling Computer and Manufacturing Processes
80% match

Scheduling Computer and Manufacturing Processes

Springer

£108.92 05 Jun 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 26 May 2026
Separable Programming: Theory and Methods: 53 (Applied Optimization, 53)
80% match

Separable Programming: Theory and Methods: 53 (Applied Optimization, 53)

Springer

£129.99 11 Jun 2026
Constraint-Based Verification
79% match

Constraint-Based Verification

Springer

£39.10 03 Jun 2026
Combinatorial Optimization in Communication Networks: 18
79% match

Combinatorial Optimization in Communication Networks: 18

Springer

£120.00 06 Jun 2026
Combinatorial Machine Learning: A Rough Set Approach: 360 (Studies in Computational Intelligence, 360)
79% match

Combinatorial Machine Learning: A Rough Set Approach: 360 (Studies in Computational Intelligence, 360)

Springer

£76.38 06 Jun 2026
Computational Intelligence for Optimization
79% match

Computational Intelligence for Optimization

Springer

£74.27 24 May 2026
Geometric Methods and Optimization Problems: 4 (Combinatorial Optimization, 4)
79% match

Geometric Methods and Optimization Problems: 4 (Combinatorial Optimization, 4)

Springer

£105.95 01 Jun 2026
Handbook of Convex Optimization Methods in Imaging Science
79% match

Handbook of Convex Optimization Methods in Imaging Science

Springer

£106.77 24 May 2026
Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities: 23 (Springer Optimization and Its Applications, 23)
79% match

Optimal Quadratic Programming Algorithms: With Applications to Variational Inequalities: 23 (Springer Optimization and Its Applications, 23)

Springer

£73.03 06 Jun 2026
Computational Intelligence in Flow Shop and Job Shop Scheduling: 230 (Studies in Computational Intelligence, 230)
79% match

Computational Intelligence in Flow Shop and Job Shop Scheduling: 230 (Studies in Computational Intelligence, 230)

Springer

£107.98 05 Jun 2026