Vetenskap & teknik
Descriptive Complexity, Canonisation, and Definable Graph Structure Theory
Martin Grohe • Martin Grohe
Inbunden
2839:-
Uppskattad leveranstid 7-12 arbetsdagar
Fri frakt för medlemmar vid köp för minst 249:-
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.
- Format: Inbunden
- ISBN: 9781107014527
- Språk: Engelska
- Antal sidor: 554
- Utgivningsdatum: 2017-08-17
- Förlag: Cambridge University Press