Approximation algorithms for minimum weight partial connected set cover problem (Q5963645)

From MaRDI portal
scientific article; zbMATH DE number 6544333
Language Label Description Also known as
English
Approximation algorithms for minimum weight partial connected set cover problem
scientific article; zbMATH DE number 6544333

    Statements

    Approximation algorithms for minimum weight partial connected set cover problem (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    23 February 2016
    0 references
    set cover
    0 references
    greedy algorithm
    0 references
    approximation algorithm
    0 references
    submodular function
    0 references

    Identifiers