Diverse Approximations for Monotone Submodular Maximization Problems with a Matroid Constraint.

Anh Viet Do Mingyu Guo Aneta Neumann Frank Neumann

Published in: CoRR (2023)

Keyphrases

submodular functions
greedy algorithm
objective function
wide variety
np complete
combinatorial optimization
data sets
optimization problems
solving problems
image segmentation
graph cuts
high order
soft constraints