Min-max Partitioning of Hypergraphs and Symmetric Submodular Functions.

Karthekeyan Chandrasekaran Chandra Chekuri

Published in: SODA (2021)

Keyphrases

min max
submodular functions
greedy algorithm
facility location problem
max min
diminishing returns
combinatorial optimization
objective function
energy function
convex optimization
search space
optimization problems
np complete
multistage