Fly-automata for checking monadic second-order properties of graphs of bounded tree-width (Q324700)
From MaRDI portal
 | This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Fly-automata for checking monadic second-order properties of graphs of bounded tree-width |
scientific article; zbMATH DE number 6639861
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Fly-automata for checking monadic second-order properties of graphs of bounded tree-width |
scientific article; zbMATH DE number 6639861 |
Statements
Fly-automata for checking monadic second-order properties of graphs of bounded tree-width (English)
0 references
17 October 2016
0 references
fixed-parameter tractability
0 references
tree-width
0 references
incidence graph
0 references
clique-width
0 references
fly-automaton
0 references
monadic second-order logic
0 references
edge quantification
0 references
model checking
0 references
0.9147883
0 references
0.89723825
0 references
0.8930002
0 references
0.8831014
0 references
0.87527597
0 references
0.8672228
0 references
0.8567886
0 references
