Results 161 to 170 of about 2,699,353 (198)

The cyclic flats of a q-matroid. [PDF]

open access: yesJ Algebr Comb (Dordr)
Alfarano GN, Byrne E.
europepmc   +1 more source

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

Mathematical Programming, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
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

Home - About - Disclaimer - Privacy