Deciding first-order properties of locally tree-decomposable structures (Q3196630)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Deciding first-order properties of locally tree-decomposable structures
scientific article

    Statements

    Deciding first-order properties of locally tree-decomposable structures (English)
    0 references
    0 references
    0 references
    30 October 2015
    0 references
    first-order logic
    0 references
    locality
    0 references
    model checking
    0 references
    parameterized complexity
    0 references
    planar graphs
    0 references
    query evaluation
    0 references
    tree-width
    0 references

    Identifiers

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