On the parameterized intractability of monadic second-order logic (Q2881095)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 6021344
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the parameterized intractability of monadic second-order logic |
scientific article; zbMATH DE number 6021344 |
Statements
3 April 2012
0 references
parameterized complexity
0 references
algorithmic meta-theorems
0 references
finite model theory
0 references
On the parameterized intractability of monadic second-order logic (English)
0 references
0.9928162693977356
0 references
0.8573358058929443
0 references
0.8163146376609802
0 references
0.8149665594100952
0 references
0.8097355961799622
0 references
