Graph structure and monadic second-order logic: a language-theoretic approach
Auteur :
Courcelle, Bruno / Engelfriet, Joost
Éditeur :
Cambridge University Press
ISBN :
9780521898331
Date de publication :
14 juin 2012
Dimensions :
21,0 x 15,0 x 2,5 cm
Poids :
1270 g
Format :
book
Langue :
Anglais
Pays d'origine :
Grande Bretagne
The study of graph structure has advanced with great strides. This book unifies and synthesizes research over the last 25 years, detailing both theory and application. It will be of interest to graduate students and researchers in graph theory, finite model theory, formal language theory, and complexity theory.