Results 181 to 190 of about 10,146,366 (200)

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

Maximizing Non-Monotone Submodular Functions

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

A Combinatorial Strongly Polynomial Algorithm for Minimizing Submodular Functions

Journal of the ACM, 2001
Satoru Fujishige, Satoru Iwata, Lisa Fleischer   +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

Theory of Submodular Programs: A Fenchel-Type Min-Max Theorem and Subgradients of Submodular Functions

Mathematical Programming, 1984
Satoru Fujishige
exaly  

The Expressive Power of Binary Submodular Functions

Discrete Applied Mathematics, 2009
Stanislav Živný, David A Cohen
exaly  

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

SIAM Journal on Computing, 2011
Gruia Calinescu, Chandra Sekhar Chekuri, Martin Pál   +2 more
exaly  

Maximizing Symmetric Submodular Functions

ACM Transactions on Algorithms, 2017
Moran Feldman
exaly  

Improved Randomized Algorithm for k-Submodular Function Maximization

SIAM Journal on Discrete Mathematics, 2021
exaly  

4. M-Convex Sets and Submodular Set Functions

2003
openaire   +1 more source