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

From MaRDI portal





scientific article; zbMATH DE number 7604606
Language Label Description Also known as
English
Beyond pointwise submodularity: non-monotone adaptive submodular maximization subject to knapsack and \(k\)-system constraints
scientific article; zbMATH DE number 7604606

    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