Submodular Function Maximization in Parallel via the Multilinear Relaxation.

Chandra Chekuri Kent Quanrud

Published in: SODA (2019)

Keyphrases

submodular functions
objective function
greedy algorithm
facility location problem
higher order
optimization problems
energy function
neural network
dynamic programming
active contours
combinatorial optimization