Descriptive Complexity, Canonisation, And Definable Graph Structure Theory (Lecture Notes In Logic, Series Number 47)

This groundbreaking, yet accessible book explores the interaction between graph theory and computational complexity using methods from finite model theory.

• | Author: Martin Grohe
• | Publisher: Cambridge University Press
• | Publication Date: Aug 17, 2017
• | Number of Pages: 554 pages
• | Language: English
• | Binding: Hardcover
• | ISBN-10: 1107014522
• | ISBN-13: 9781107014527