Tree-width and the monadic quantifier hierarchy. (Q1401360)

From MaRDI portal
Revision as of 16:00, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Tree-width and the monadic quantifier hierarchy.
scientific article

    Statements

    Tree-width and the monadic quantifier hierarchy. (English)
    0 references
    0 references
    0 references
    17 August 2003
    0 references
    Parametrized complexity
    0 references
    Polynomial hierarchy
    0 references
    Monadic second-order logic
    0 references
    Tree-width
    0 references

    Identifiers