Results 181 to 190 of about 5,146,266 (215)

Submodular Functions and Rooted Trees

Theory of Computing Systems, 2022
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Yaokun Wu, Yinfeng Zhu 0001
openaire   +1 more source

On submodular function minimization

Combinatorica, 1985
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Decomposition of submodular functions

Combinatorica, 1983
A decomposition theory for submodular functions is described. Any such function is shown to have a unique decomposition consisting of indecomposable functions and certain highly decomposable functions, and the latter are completely characterized. Applications include decompositions of hypergraphs based on edge and vertex connectivity, the decomposition
openaire   +2 more sources

Submodular functions and convexity

1983
In “continuous” optimization convex functions play a central role. Besides elementary tools like differentiation, various methods for finding the minimum of a convex function constitute the main body of nonlinear optimization. But even linear programming may be viewed as the optimization of very special (linear) objective functions over very special ...
openaire   +2 more sources

On the subdifferential of a submodular function

Mathematical Programming, 1984
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +2 more sources

Minimizing a Submodular Function on a Lattice

Operations Research, 1978
This paper gives general conditions under which a collection of optimization problems, with the objective function and the constraint set depending on a parameter, has optimal solutions that are an isotone function of the parameter. Relating to this, we present a theory that explores and elaborates on the problem of minimizing a submodular function on
openaire   +2 more sources

Choquet representability of submodular functions

Mathematical Programming, 2016
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Alain Chateauneuf, Bernard Cornet
openaire   +2 more sources

Minimizing symmetric submodular functions

Mathematical Programming, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

M-fuzzifying submodular functions

Journal of Intelligent & Fuzzy Systems, 2014
In this paper, the concept of M-fuzzifying submodular functions is introduced, which is a generalization of submodular functions in matroid theory. It is shown that M-fuzzifying matroids can be generated from an M-fuzzifying submodular function in different ways.
Zhen-Yu Xiu, Fu-Gui Shi
openaire   +2 more sources

A note on minimizing submodular functions

Information Processing Letters, 1998
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hiroshi Nagamochi, Toshihide Ibaraki
openaire   +3 more sources