Results 211 to 220 of about 13,203 (237)

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   +2 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   +1 more source

Random Approximation Algorithms for Monotone k-Submodular Function Maximization with Size Constraints

Lecture Notes in Computer Science, 2023
Qian Liu
exaly  

MATROIDS AND SUBMODULAR FUNCTIONS

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

A note on maximizing a submodular set function subject to a knapsack constraint

Operations Research Letters, 2004
Maxim Sviridenko
exaly  

Improved Randomized Algorithm for k-Submodular Function Maximization

SIAM Journal on Discrete Mathematics, 2021
exaly  

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

SIAM Journal on Computing, 2011
Chandra Chekuri, Martin Pál
exaly  

A push-relabel framework for submodular function minimization and applications to parametric optimization

Discrete Applied Mathematics, 2003
Satoru Iwata
exaly  

Corrections to “Rigid Network Design Via Submodular Set Function Optimization”

IEEE Transactions on Network Science and Engineering, 2020
Iman Shames, Tyler Holt Summers
exaly