A Note on Submodular Function Minimization with Covering Type Linear Constraints.

Naoyuki Kamiyama

Published in: Algorithmica (2018)

Keyphrases

linear constraints
linearly constrained
submodular functions
greedy algorithm
objective function
convex sets
combinatorial optimization