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
Stock photo: cover may vary

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory Hardback - 2017

by Martin Grohe

Add to wish list

Reader reviews for Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

Write a review for this book

There are no reviews for this book yet. Be the first to write a review!

Your review will be anonymous unless you login or create an account first.

Overall rating
Remember: You’re rating the book as a work, not the seller or the condition of the specific copy you purchased!

Important Terms and Guidelines

  • Please focus on the book’s content and context. Also, add any personal comments as to how you enjoyed the book. Substantiate your likes and dislikes. You may make comparisons to other books.
  • Reviews must be at least 140 characters in length.
  • Please do not reveal critical plot elements.
  • This is not a help line. Contact customer support if you need help.
Your review must not include:
  • Obscenities, discriminatory language, or other insulting language not suitable for public domain
  • Advertisements, “spam” content, or references to other products, offers or websites.
  • Email addresses, URLs, phone numbers, physical addresses or other contact information.
  • Overly critical comments about other reviews or reviewers
  • Time-sensitive material (i.e. promotional tours, seminars, lectures, etc.)
  • Availability, price, or alternative ordering/shipping information

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.

Details

  • Title Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
  • Author Martin Grohe
  • Binding Hardback
  • Edition Hardback
  • Pages 554
  • Volumes 1
  • Language ENG
  • Publisher Cambridge University Press
  • Publication date 2017-08-17
  • Features Bibliography, Index
  • ISBN 9781107014527 / 1107014522
  • Weight 1.97 lbs (0.89 kg)
  • Dimensions 9.47 x 6.46 x 1.4 in (24.05 x 16.41 x 3.56 cm)
  • Category Mathematics
  • Library of Congress subjects Graph theory
  • Library of Congress Catalogue Number 2016053731
  • Dewey Decimal Code 511.5
Back to top↑

More Copies for Sale

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory (Lecture Notes in...
Stock photo: cover may vary

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

by Grohe, Martin

  • Used
  • Hardback
  • first
Condition
New
Edition
First Edition
Binding
Hardcover
ISBN 10 / ISBN 13
9781107014527 / 1107014522
Quantity available
2
Seller
Prior Books
Biblio Top Seller
Item price
A$77.83
A$44.75 Delivery to USA

Show details

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.
Add to wish list
Item price
A$77.83
A$44.75 Delivery to USA
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory (Lecture Notes in...
Stock photo: cover may vary

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

by Grohe, Martin

  • Used
  • Good
  • Hardback
Condition
Good
Binding
Hardcover
ISBN 10 / ISBN 13
9781107014527 / 1107014522
Quantity available
1
Seller
Bonita
Item price
A$247.43
Free Delivery to USA

Show details

Description:
hardcover. Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Add to wish list
Item price
A$247.43
Free Delivery to USA
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

by Grohe, Martin (RWTH Aachen University, Germany)

  • New
  • Hardback
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9781107014527 / 1107014522
Quantity available
1
Seller
Ria Christie Collections
Item price
A$367.52
A$15.55 Delivery to USA

Show details

Description:
Hardback. New. New Book; Fast Shipping from UK; Not signed; Not First Edition; This groundbreaking, yet accessible book contains original results on the interaction between graph theory and computational complexity using methods from finite model theory. As well as a wealth of new, previously unpublished results,
Add to wish list
Item price
A$367.52
A$15.55 Delivery to USA
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Stock photo: cover may vary

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory

by Martin Grohe

  • New
  • Hardback
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9781107014527 / 1107014522
Quantity available
2
Seller
Revaluation Books
Item price
A$494.27
A$29.19 Delivery to USA

Show details

Description:
Cambridge University Press, 2017. Hardcover. New. 543 pages. 9.00x6.25x1.50 inches.
Add to wish list
Item price
A$494.27
A$29.19 Delivery to USA
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory (Lecture Notes in Logic)
Stock photo: cover may vary

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

  • New
  • Hardback
Condition
New
Binding
Hardcover
ISBN 10 / ISBN 13
9781107014527 / 1107014522
Quantity available
4
Seller
Cold Books
Item price
A$492.30
A$5.86 Delivery to USA

Show details

Description:
pp. 530 . Hardback. New.
Add to wish list
Item price
A$492.30
A$5.86 Delivery to USA
Show all copies
Back to top↑

Please wait a moment while we load the requested page.