Approximating min sum set cover (Q1884768)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximating min sum set cover
scientific article

    Statements

    Approximating min sum set cover (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 November 2004
    0 references
    greedy algorithm
    0 references
    randomized rounding
    0 references
    NP-hardness
    0 references
    threshhold
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references