On the parameterized complexity of non-hereditary relaxations of clique (Q6549685)

From MaRDI portal





scientific article; zbMATH DE number 7859419
Language Label Description Also known as
English
On the parameterized complexity of non-hereditary relaxations of clique
scientific article; zbMATH DE number 7859419

    Statements

    On the parameterized complexity of non-hereditary relaxations of clique (English)
    0 references
    0 references
    0 references
    0 references
    4 June 2024
    0 references
    graphs
    0 references
    complexity
    0 references
    clique
    0 references
    parameterized complexity
    0 references
    W[1]-hardness
    0 references
    para-NP-hardness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references