Unified Greedy Approximability beyond Submodular Maximization (Q6141865)

From MaRDI portal
scientific article; zbMATH DE number 7793143
Language Label Description Also known as
English
Unified Greedy Approximability beyond Submodular Maximization
scientific article; zbMATH DE number 7793143

    Statements

    Unified Greedy Approximability beyond Submodular Maximization (English)
    0 references
    0 references
    0 references
    23 January 2024
    0 references
    greedy algorithm
    0 references
    approximation ratio
    0 references
    cardinality-constrained maximization
    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

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