Sequence independent lifting for a set of submodular maximization problems.

Xueyu Shi Oleg A. Prokopyev Bo Zeng

Published in: Math. Program. (2022)

Keyphrases

input data
optimization problems
objective function
small number
problems involving
pairwise
solving problems
minimum cost
greedy algorithm
probabilistic model
data sets
feature space
computational complexity
video sequences
similarity measure
case study
decision trees