Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property (Q2777604)

From MaRDI portal





scientific article; zbMATH DE number 1717503
Language Label Description Also known as
English
Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property
scientific article; zbMATH DE number 1717503

    Statements

    14 August 2002
    0 references
    complete \(k\)-partite
    0 references
    weighted vertex cover problem
    0 references
    edge clique complement problem
    0 references
    0 references
    0 references
    Approximating element-weighted vertex deletion problems for the complete \(k\)-partite property (English)
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references