Discrete Newton's algorithm for parametric submodular function minimization (Q2401158)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Discrete Newton's algorithm for parametric submodular function minimization
scientific article

    Statements

    Discrete Newton's algorithm for parametric submodular function minimization (English)
    0 references
    0 references
    0 references
    0 references
    31 August 2017
    0 references
    discrete Newton's algorithm
    0 references
    submodular functions
    0 references
    line search
    0 references
    ring families
    0 references
    geometrically increasing sequence of sets
    0 references
    fractional combinatorial optimization
    0 references

    Identifiers