Graph Structure and Monadic Second-Order Logic: Language Theoretical Aspects
Author:
- 1 January 2008
- book chapter
- Published by Springer Nature
- p. 1-13
Abstract
No abstract availableKeywords
This publication has 47 references indexed in Scilit:
- Recognizability, hypergraph operations, and logical typesInformation and Computation, 2006
- Clique-Width for 4-Vertex Forbidden SubgraphsTheory of Computing Systems, 2006
- Treewidth: Characterizations, Applications, and Computations2006
- Graphs and Homomorphisms2004
- New Graph Classes of Bounded Clique-WidthTheory of Computing Systems, 2004
- Algorithmic uses of the Feferman–Vaught TheoremAnnals of Pure and Applied Logic, 2004
- Parameterized Complexity1999
- THE EXPRESSION OF GRAPH PROPERTIES AND GRAPH TRANSFORMATIONS IN MONADIC SECOND-ORDER LOGIC1997
- Handbook of Graph Grammars and Computing by Graph Transformation1997
- A Linear-Time Algorithm for Finding Tree-Decompositions of Small TreewidthSIAM Journal on Computing, 1996