Results 191 to 200 of about 5,397,625 (216)

Submodular Function Minimization and Polarity

Mathematical Programming, 2022
Alper Atamtürk
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  

Maximizing Non-Monotone Submodular Functions

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

Best Algorithms for Approximating the Maximum of a Submodular Set Function

Mathematics of Operations Research, 1978
G L Nemhauser
exaly  

A Combinatorial Strongly Polynomial Algorithm for Minimizing Submodular Functions

Journal of the ACM, 2001
Satoru Fujishige, Satoru Iwata, Lisa Fleischer   +2 more
exaly  

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

Mathematical Programming, 1984
Satoru Fujishige
exaly  

Matchings, matroids and submodular functions.

2008
This thesis focuses on three fundamental problems in combinatorial optimization: non-bipartite matching, matroid intersection, and submodular function minimization. We develop simple, efficient, randomized algorithms for the first two problems, and prove new lower bounds for the last two problems.
openaire   +1 more source

The Expressive Power of Binary Submodular Functions

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

Maximizing Symmetric Submodular Functions

ACM Transactions on Algorithms, 2017
Moran Feldman
exaly