Results 181 to 190 of about 9,676,389 (199)

Parallel Quasi-Concave Set Function Optimization for Scalability Even Without Submodularity

2023 IEEE High Performance Extreme Computing Conference (HPEC), 2023
Praneeth Vepakomma, Yulia Kempner, Rodmy Paredes Alfaro, Ramesh Raskar   +3 more
openaire   +2 more sources

Submodular and Posimodular Set Functions

2008
openaire   +1 more source

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

SIAM Journal on Computing, 2011
Gruia Calinescu, Chandra Chekuri, Martin Pal   +2 more
exaly  

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

Discrete Optimization, 2017
Shinsaku Sakaue
exaly  

Maximizing Approximately Non-k-Submodular Monotone Set Function with Matroid Constraint

2022
Yanjun Jiang, Yijing Wang, Ruiqi Yang, Weina Ye   +3 more
openaire   +1 more source

Submodular Function Maximization via the Multilinear Relaxation and Contention Resolution Schemes

SIAM Journal on Computing, 2014
Rico Zenklusen, Chandra Chekuri
exaly  

Maximizing a Monotone Submodular Function with a Bounded Curvature under a Knapsack Constraint

SIAM Journal on Discrete Mathematics, 2019
Yuichi Yoshida
exaly  

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

Discrete Applied Mathematics, 2003
Satoru Iwata, Lisa Fleischer
exaly  

4. M-Convex Sets and Submodular Set Functions

2003
openaire   +1 more source

Submodular function minimization and related topics

Optimization Methods and Software, 2003
Satoru Fujishige
exaly