Tell your friends about this item:
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory - Lecture Notes in Logic Grohe, Martin (RWTH Aachen University, Germany)
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory - Lecture Notes in Logic
Grohe, Martin (RWTH Aachen University, Germany)
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, the author also gives an account of the established results in the area.
554 pages, Worked examples or Exercises; 25 Halftones, black and white; 35 Line drawings, black and
| Media | Books Hardcover Book (Book with hard spine and cover) |
| Released | August 17, 2017 |
| ISBN13 | 9781107014527 |
| Publishers | Cambridge University Press |
| Pages | 554 |
| Dimensions | 234 × 161 × 36 mm · 968 g |