Results 181 to 190 of about 2,699,353 (198)

Theory of submodular programs: A fenchel-type min-max theorem and subgradients of submodular functions

Mathematical Programming, 1984
Satoru Fujishige
exaly  

Maximization of submodular functions: Theory and enumeration algorithms

European Journal of Operational Research, 2009
Boris Goldengorin
exaly  

Maximizing Symmetric Submodular Functions

ACM Transactions on Algorithms, 2017
Moran Feldman
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

Maximizing monotone submodular functions over the integer lattice

Mathematical Programming, 2018
Yuichi Yoshida, Tasuku Soma
exaly  

A combinatorial strongly polynomial algorithm for minimizing submodular functions

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

Submodular Functions

1988
Martin Grötschel, László Lovász, Alexander Schrijver   +2 more
openaire   +1 more source

Efficient minimization of higher order submodular functions using monotonic Boolean functions

Discrete Applied Mathematics, 2017
Srikumar Ramalingam, Chris Russell, L'Ubor Ladický   +2 more
exaly  

Submodular Functions: Learnability, Structure, and Optimization

SIAM Journal on Computing, 2018
Maria Florina Balcan
exaly  

A note on the minimization of symmetric and general submodular functions

Discrete Applied Mathematics, 2003
Harihar Narayanan
exaly