Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints (Q2087465)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints
scientific article

    Statements

    Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints (English)
    0 references
    0 references
    21 October 2022
    0 references
    adaptive submodularity
    0 references
    approximation algorithms
    0 references
    nonmonotonicity
    0 references

    Identifiers