Intractability of Clique-Width Parameterizations (Q3053155)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Intractability of Clique-Width Parameterizations
scientific article

    Statements

    Intractability of Clique-Width Parameterizations (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    4 November 2010
    0 references
    parameterized complexity
    0 references
    clique-width
    0 references
    tree-width
    0 references
    chromatic number
    0 references
    edge domination
    0 references
    Hamiltonian cycle
    0 references
    edge dominating set
    0 references
    graph coloring
    0 references

    Identifiers

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