On the parameterized intractability of monadic second-order logic (Q2881095)

From MaRDI portal





scientific article; zbMATH DE number 6021344
Language Label Description Also known as
English
On the parameterized intractability of monadic second-order logic
scientific article; zbMATH DE number 6021344

    Statements

    0 references
    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

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references