Tight approximation bounds for maximum multi-coverage (Q2118140)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Tight approximation bounds for maximum multi-coverage
scientific article

    Statements

    Tight approximation bounds for maximum multi-coverage (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    22 March 2022
    0 references
    0 references
    approximation algorithm
    0 references
    maximum coverage
    0 references
    randomized rounding
    0 references
    convex order
    0 references
    0 references
    0 references