Exact algorithms and applications for tree-like Weighted Set Cover (Q866547)

From MaRDI portal
Revision as of 15:17, 30 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Exact algorithms and applications for tree-like Weighted Set Cover
scientific article

    Statements

    Exact algorithms and applications for tree-like Weighted Set Cover (English)
    0 references
    0 references
    0 references
    14 February 2007
    0 references
    NP-hard problems
    0 references
    Weighted Set Cover
    0 references
    multicut in trees
    0 references
    Minimum Weighted Edge Cover on acyclic hypergraphs
    0 references
    fixed-parameter tractability
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references