On the complexity of approximating \(k\)-set packing (Q2506163)

From MaRDI portal
Revision as of 08:50, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
On the complexity of approximating \(k\)-set packing
scientific article

    Statements

    On the complexity of approximating \(k\)-set packing (English)
    0 references
    0 references
    0 references
    0 references
    28 September 2006
    0 references
    computational complexity
    0 references
    hardness of approximation
    0 references
    set packing
    0 references

    Identifiers