On the Parameterized Complexity of Maximum Degree Contraction Problem. (Q6089673)

From MaRDI portal
scientific article; zbMATH DE number 7764117
Language Label Description Also known as
English
On the Parameterized Complexity of Maximum Degree Contraction Problem.
scientific article; zbMATH DE number 7764117

    Statements

    0 references
    0 references
    13 November 2023
    0 references
    graph contraction problems
    0 references
    FPT algorithm
    0 references
    lower bound
    0 references
    ETH
    0 references
    no polynomial kernel
    0 references
    On the Parameterized Complexity of Maximum Degree Contraction Problem. (English)
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references