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

From MaRDI portal
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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    competitive ratio
    0 references
    dynamic algorithm
    0 references
    online algorithm
    0 references
    randomized algorithm
    0 references
    set cover
    0 references
    0 references
    0 references