BIBLIO is the largest independent book marketplace in the world, with over 100 million books.

Skip to content

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

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

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Stock photo: cover may vary

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory (Lecture Notes in Logic, Series Number 47) Hardback - 2017

by Grohe, Martin

Add to wish list
  • Used
  • Hardback
  • first
New

Description

Cambridge University Press, 2017. First Edition. Hardcover. Like New. 6x1x9. A firm, square and tight hardback with strong joints, just showing a few very minor hardly noticeable bumps and some mild cosmetic wear. Hence a non-text page is stamped 'damaged'. Despite such this book is actually in nearly new condition. Thus the contents are crisp, fresh and clean with no pen-marks. Not from a library so no such stamps or labels. Now offered for sale at a very reasonable price.
Ask the seller a question Add to wish list
A$78.24
A$44.99 Delivery to USA
Standard delivery: 10 to 15 days
More delivery options
Ships from Prior Books (Gloucestershire, United Kingdom)

Details

About Prior Books Gloucestershire, United Kingdom

Biblio member since 2007


In addition to thousands of general books and hard-to-find academic titles covering a wide range of topics, we also sell fine, rare, interesting and antiquarian books of all kinds.

Many of our regular customers and clients are based overseas and we have an exceptional record when it comes to promptly shipping books abroad.

Moreover, we're always keen to buy individual books of importance, especially first editions and collections of scholarly works.

We take pride in being straightforward and generous buyers and we have the resources to deal with very large libraries.

We also carry out valuations for purposes of sale, insurance or probate.

Terms of Sale:

All our books are very carefully described. However, if (within two weeks of receipt) any book is found to be not as described it can be returned for a full refund. Please inform us before posting about any intention to return a book.

Browse books from Prior Books

Reader reviews for Descriptive Complexity, Canonisation, and Definable Graph Structure Theory (Lecture Notes in Logic, Series Number 47)

From the publisher

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.
tracking-