Tree projections and structural decomposition methods: minimality and game-theoretic characterization (Q393903)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tree projections and structural decomposition methods: minimality and game-theoretic characterization
scientific article

    Statements

    Tree projections and structural decomposition methods: minimality and game-theoretic characterization (English)
    0 references
    0 references
    0 references
    24 January 2014
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    structural decomposition methods
    0 references
    treewidth
    0 references
    generalized hypertree width
    0 references
    games on hypergraphs
    0 references
    computational complexity
    0 references
    Robber and Captain game
    0 references
    0 references
    0 references
    0 references