Dynamic set cover: improved algorithms and lower bounds (Q5212753)

From MaRDI portal
Revision as of 17:29, 8 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article; zbMATH DE number 7160494
Language Label Description Also known as
English
Dynamic set cover: improved algorithms and lower bounds
scientific article; zbMATH DE number 7160494

    Statements

    Dynamic set cover: improved algorithms and lower bounds (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    30 January 2020
    0 references
    competitive ratio
    0 references
    dynamic algorithm
    0 references
    online algorithm
    0 references
    randomized algorithm
    0 references
    set cover
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references