Monadic second order logic on graphs with local cardinality constraints (Q2946629)

From MaRDI portal
Revision as of 02:44, 5 November 2024 by Daniel (talk | contribs) (‎Created claim: Wikidata QID (P12): Q130877241, #quickstatements; #temporary_batch_1730771013509)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Monadic second order logic on graphs with local cardinality constraints
scientific article

    Statements

    title
    Monadic second order logic on graphs with local cardinality constraints (English)
    0 references
    author
    Stefan Szeider
    0 references
    publication date
    17 September 2015
    0 references
    zbMATH Keywords
    MSO model checking
    0 references
    NP-hardness
    0 references
    W[1]-hardness
    0 references
    cardinality constraint
    0 references
    treewidth
    0 references

    Identifiers

    Mathematics Subject Classification ID
    68Q25
    0 references
    03B70
    0 references
    03D05
    0 references
    68Q17
    0 references
    68Q60
    0 references
    68R10
    0 references
    zbMATH DE Number
    6483137
    0 references
    OpenAlex ID
    W2026493143
    0 references
    Wikidata QID
    Q130877241
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q2946629&oldid=37869474"
    Powered by MediaWiki