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

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers