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
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