Descriptive Complexity, Canonisation, and Definable Graph Structure Theory - Martin Grohe
-30% with code BOOKS
Shipping in 31-37 days
30-day return policy
This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.
Description
This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.
More Information
| Author | Martin Grohe |
|---|---|
| Publisher | Cambridge University Press |
| Release year | 2017 |
| Cover type | Hardcover |
| EAN | 9781107014527 |