New performance guarantees for the greedy maximization of submodular set functions (Q523157)

From MaRDI portal
scientific article
Language Label Description Also known as
English
New performance guarantees for the greedy maximization of submodular set functions
scientific article

    Statements

    New performance guarantees for the greedy maximization of submodular set functions (English)
    0 references
    0 references
    0 references
    20 April 2017
    0 references
    approximation
    0 references
    cardinality
    0 references
    convex optimization
    0 references
    greedy algorithm
    0 references
    maximization
    0 references
    steepest ascent
    0 references

    Identifiers