Results 141 to 150 of about 476 (159)

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

Submodular and Posimodular Set Functions

2008
openaire   +1 more source

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
Gruia Calinescu, Chandra Chekuri, Martin Pal   +2 more
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

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

Discrete Applied Mathematics, 2003
Satoru Iwata, Lisa Fleischer
exaly  

Submodular Function Optimization for Motion Clustering and Image Segmentation

IEEE Transactions on Neural Networks and Learning Systems, 2019
Xiaogang Jin, Fatih Porikli, Jianbing Shen   +2 more
exaly  

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

SIAM Journal on Discrete Mathematics, 2019
Yuichi Yoshida
exaly  

Submodular function minimization

Mathematical Programming, 2007
Satoru Iwata, Iwata Satoru
exaly  

4. M-Convex Sets and Submodular Set Functions

2003
openaire   +1 more source