Results 171 to 180 of about 2,699,353 (198)

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

Multiobjective Maximization of Monotone Submodular Functions with Cardinality Constraint

INFORMS Journal on Optimization, 2021
Rajan Udwani
exaly  

Streaming algorithms for maximizing the difference of submodular functions and the sum of submodular and supermodular functions

Optimization Letters, 2023
Wenguo Yang
exaly  

MATROIDS AND SUBMODULAR FUNCTIONS

The Quarterly Journal of Mathematics, 1976
openaire   +2 more sources

Maximizing Non-monotone Submodular Functions

SIAM Journal on Computing, 2011
Uriel Feige, Vahab Mirrokni
exaly  

A Min-Max Theorem for Transversal Submodular Functions and Its Implications

SIAM Journal on Discrete Mathematics, 2014
Satoru Fujishige
exaly  

The expressive power of binary submodular functions

Discrete Applied Mathematics, 2009
Stanislav Zivny, David A Cohen
exaly