Approximation algorithm of maximizing non-submodular functions under non-submodular constraint (Q6657221)

From MaRDI portal





scientific article; zbMATH DE number 7962083
Language Label Description Also known as
English
Approximation algorithm of maximizing non-submodular functions under non-submodular constraint
scientific article; zbMATH DE number 7962083

    Statements

    Approximation algorithm of maximizing non-submodular functions under non-submodular constraint (English)
    0 references
    0 references
    0 references
    6 January 2025
    0 references
    greedy algorithm
    0 references
    non-submodular
    0 references
    non-monotone
    0 references
    non-submodular constraint
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references