Results 141 to 150 of about 11,336 (151)

Submodular function minimization

Mathematical Programming, 2007
Satoru Iwata
exaly  

Submodular function minimization and related topics

Optimization Methods and Software, 2003
Satoru Fujishige
exaly  

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

SIAM Journal on Computing, 2014
Chandra Chekuri, Jan Vondrak, Rico Zenklusen   +2 more
exaly  

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

Lecture Notes in Computer Science, 2023
exaly  

4. M-Convex Sets and Submodular Set Functions

2003
openaire   +1 more source

A descent method for submodular function minimization

Mathematical Programming, 2002
Satoru Fujishige, Satoru Iwata
exaly  

On maximizing a monotone k-submodular function subject to a matroid constraint

Discrete Optimization, 2017
exaly  

Simultaneous Approximation of Multi-criteria Submodular Function Maximization

Journal of the Operations Research Society of China, 2014
Dong-Lei Du, Da-Chuan Xu
exaly  

On the complexity of submodular function minimisation on diamonds

Discrete Optimization, 2011
exaly  

Maximize an Approximate k-submodular Function under a Knapsack Constraint

Lecture Notes in Computer Science
Qingqin Nong, Suning Gong
exaly