£110.00

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

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

Cambridge University Press Descriptive Complexity, Canonisation, and Definable Graph Structure Theory: 47 (Lecture Notes in Logic, Series Number 47)

View at Amazon

Price History & Forecast

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

Last 49 days · 49 data points (no recent data)

Historical
Generating forecast…
£115.92 £109.41 £110.83 £112.25 £113.67 £115.09 £116.51 25 July 2026 06 August 2026 18 August 2026 30 August 2026 11 September 2026
View at Amazon ↗

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

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 Distribution

Price distribution over 49 days • 2 price levels

Days at Price
Current Price
41 days · current 8 days 0 10 21 31 41 £110 £116 Days at Price

Price Analysis

Most common price: £110 (41 days, 83.7%)

Price range: £110 - £116

Price levels: 2 different prices over 49 days

Description

Descriptive complexity theory establishes a connection between the computational complexity of algorithmic problems (the computational resources required to solve the problems) and their descriptive complexity (the language resources required to describe the problems). This groundbreaking book approaches descriptive complexity from the angle of modern structural graph theory, specifically graph minor theory. It develops a 'definable structure theory' concerned with the logical definability of graph theoretic concepts such as tree decompositions and embeddings. The first part starts with an introduction to the background, from logic, complexity, and graph theory, and develops the theory up to first applications in descriptive complexity theory and graph isomorphism testing. It may serve as the basis for a graduate-level course. The second part is more advanced and mainly devoted to the proof of a single, previously unpublished theorem: properties of graphs with excluded minors are decidable in polynomial time if, and only if, they are definable in fixed-point logic with counting.

Product Specifications

Format
hardcover
Domain
Amazon UK
Release Date
17 August 2017
Listed Since
18 December 2016

Barcode

No barcode data available

Similar Products You Might Like

Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach: 138 (Encyclopedia of Mathematics and its Applications, Series Number 138)
96% match

Graph Structure and Monadic Second-Order Logic: A Language-Theoretic Approach: 138 (Encyclopedia of Mathematics and its Applications, Series Number 138)

Cambridge University Press

£94.29 08 Sep 2026
Descriptive Complexity (Texts in Computer Science)
96% match

Descriptive Complexity (Texts in Computer Science)

Springer

£61.84 21 Aug 2026
Computability and Logic
96% match

Computability and Logic

Cambridge University Press

£90.00 30 Sep 2026
Algebra, Meaning, and Computation: Essays dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday: 4060 (Lecture Notes in Computer Science, 4060)
96% match

Algebra, Meaning, and Computation: Essays dedicated to Joseph A. Goguen on the Occasion of His 65th Birthday: 4060 (Lecture Notes in Computer Science, 4060)

Springer

£59.83 23 Sep 2026
Computational Logic: 165 (NATO ASI Subseries F:, 165)
95% match

Computational Logic: 165 (NATO ASI Subseries F:, 165)

Springer

£108.01 29 Aug 2026
Chapman Hall/CRC Computability Theory Mathematics Book
95% match

Chapman Hall/CRC Computability Theory Mathematics Book

Chapman and Hall/CRC

£105.00 21 Aug 2026
Mathematical Aspects of Logic Programming Semantics (Chapman & Hall/CRC Studies in Informatics Series)
95% match

Mathematical Aspects of Logic Programming Semantics (Chapman & Hall/CRC Studies in Informatics Series)

CRC Press

£74.23 19 Sep 2026
Elements of Finite Model Theory (Texts in Theoretical Computer Science. An EATCS Series)
95% match

Elements of Finite Model Theory (Texts in Theoretical Computer Science. An EATCS Series)

Springer

£79.20 18 Sep 2026
Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity
95% match

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

CRC Press

£75.93 12 Sep 2026
Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity
95% match

Algebraic Computability and Enumeration Models: Recursion Theory and Descriptive Complexity

CRC Press

£130.33 29 Sep 2026
Formal Concept Analysis: Mathematical Foundations
95% match

Formal Concept Analysis: Mathematical Foundations

Springer

£49.99 11 Sep 2026
A Hierarchy of Turing Degrees - Computability Theory Book
95% match

A Hierarchy of Turing Degrees - Computability Theory Book

Princeton University Press

£79.58 01 Oct 2026
Decidability of Logical Theories and Their Combination (Studies in Universal Logic)
95% match

Decidability of Logical Theories and Their Combination (Studies in Universal Logic)

Birkhauser

£46.71 01 Oct 2026
Logic and Language Models for Computer Science: Third Edition
95% match

Logic and Language Models for Computer Science: Third Edition

Scientific Publishing

£56.57 01 Oct 2026
Concise Guide to Formal Methods: Theory, Fundamentals and Industry Applications (Undergraduate Topics in Computer Science)
95% match

Concise Guide to Formal Methods: Theory, Fundamentals and Industry Applications (Undergraduate Topics in Computer Science)

Springer

£52.36 11 Sep 2026
Mathematical Logic: 291 (Graduate Texts in Mathematics, 291)
95% match

Mathematical Logic: 291 (Graduate Texts in Mathematics, 291)

Springer

£49.76 11 Sep 2026
Logic Colloquium '95: Proceedings of the Annual European Summer Meeting of the Association of Symbolic Logic, held in Haifa, Israel, August 9–18, 1995: 11 (Lecture Notes in Logic, Series Number 11)
95% match

Logic Colloquium '95: Proceedings of the Annual European Summer Meeting of the Association of Symbolic Logic, held in Haifa, Israel, August 9–18, 1995: 11 (Lecture Notes in Logic, Series Number 11)

Cambridge University Press

£49.99 24 Sep 2026
Models and Computability: Invited Papers from Logic Colloquium '97, European Meeting of the Association for Symbolic Logic, Leeds, July 1997: 259 ... Lecture Note Series, Series Number 259)
95% match

Models and Computability: Invited Papers from Logic Colloquium '97, European Meeting of the Association for Symbolic Logic, Leeds, July 1997: 259 ... Lecture Note Series, Series Number 259)

Cambridge University Press

£69.99 22 Sep 2026
Logics for Computer and Data Sciences, and Artificial Intelligence: 992 (Studies in Computational Intelligence, 992)
95% match

Logics for Computer and Data Sciences, and Artificial Intelligence: 992 (Studies in Computational Intelligence, 992)

Springer

£103.00 23 Sep 2026
Programs as Diagrams: From Categorical Computability to Computable Categories (Theory and Applications of Computability)
95% match

Programs as Diagrams: From Categorical Computability to Computable Categories (Theory and Applications of Computability)

Springer

£47.12 30 Sep 2026
Logical Foundations of Proof Complexity (Perspectives in Logic)
95% match

Logical Foundations of Proof Complexity (Perspectives in Logic)

Cambridge University Press

£60.00 08 Sep 2026
Cambridge Constructibility by Keith J. Devlin - Logic Book
95% match

Cambridge Constructibility by Keith J. Devlin - Logic Book

Cambridge University Press

Price unavailable
Words and Graphs (Monographs in Theoretical Computer Science. An EATCS Series)
95% match

Words and Graphs (Monographs in Theoretical Computer Science. An EATCS Series)

Springer

£76.18 05 Sep 2026
Separation in Point-Free Topology
95% match

Separation in Point-Free Topology

Birkhauser

£92.22 23 Sep 2026