Editing graphs into disjoint unions of dense clusters (Q652530)

From MaRDI portal
Revision as of 08:50, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Editing graphs into disjoint unions of dense clusters
scientific article

    Statements

    Editing graphs into disjoint unions of dense clusters (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    14 December 2011
    0 references
    cluster editing
    0 references
    parameterized complexity
    0 references
    data reduction
    0 references
    forbidden subgraph characterization
    0 references
    NP-hardness
    0 references
    clique relaxations
    0 references

    Identifiers