Approximation algorithms for maximum coverage with group budget constraints (Q1708624)

From MaRDI portal





scientific article; zbMATH DE number 6852656
Language Label Description Also known as
English
Approximation algorithms for maximum coverage with group budget constraints
scientific article; zbMATH DE number 6852656

    Statements

    Approximation algorithms for maximum coverage with group budget constraints (English)
    0 references
    0 references
    0 references
    0 references
    26 March 2018
    0 references
    maximum coverage problem with group budget constraints
    0 references
    approximation algorithm
    0 references
    auxiliary graph
    0 references
    network flow
    0 references
    randomized linear programming rounding
    0 references
    partition
    0 references

    Identifiers