Unified greedy approximability beyond submodular maximization (Q6166910)

From MaRDI portal
scientific article; zbMATH DE number 7722422
Language Label Description Also known as
English
Unified greedy approximability beyond submodular maximization
scientific article; zbMATH DE number 7722422

    Statements

    Unified greedy approximability beyond submodular maximization (English)
    0 references
    0 references
    0 references
    3 August 2023
    0 references
    greedy algorithm
    0 references
    cardinality-constrained maximization
    0 references
    approximation ratio
    0 references
    independence system
    0 references
    submodularity ratio
    0 references
    augmentability
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers