Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Grohe, Martin (RWTH Aachen University
Description
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.
I have a question about the book:
‘Descriptive Complexity, Canonisation, and Definable Graph Structure Theory - Grohe, Martin (RWTH Aachen University’.
Fill in the form below.
We will respond as fast as possible.
