Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Download or Read eBook Descriptive Complexity, Canonisation, and Definable Graph Structure Theory PDF written by Martin Grohe and published by Cambridge University Press. This book was released on 2017-08-17 with total page 554 pages. Available in PDF, EPUB and Kindle.
Author | : Martin Grohe |
Publisher | : Cambridge University Press |
Total Pages | : 554 |
Release | : 2017-08-17 |
ISBN-10 | : 9781107014527 |
ISBN-13 | : 1107014522 |
Rating | : 4/5 (27 Downloads) |
Book Synopsis Descriptive Complexity, Canonisation, and Definable Graph Structure Theory by : Martin Grohe
Book excerpt: This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.