Approximability and parameterized complexity of multicover by \(c\)-intervals (Q2348702)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Approximability and parameterized complexity of multicover by \(c\)-intervals
scientific article

    Statements

    Approximability and parameterized complexity of multicover by \(c\)-intervals (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    15 June 2015
    0 references
    NP-hard problems
    0 references
    APX-hardness
    0 references
    fixed-parameter tractability
    0 references
    W[1]-hardness
    0 references
    set cover
    0 references

    Identifiers