Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Grohe, Martin (RWTH Aachen University
Omschrijving
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.
Ik heb een vraag over het boek:
‘Descriptive Complexity, Canonisation, and Definable Graph Structure Theory - Grohe, Martin (RWTH Aachen University’.
Vul het onderstaande formulier in.
We zullen zo spoedig mogelijk antwoorden.
