Submodular maximization with matroid and packing constraints in parallel.

Alina Ene Huy L. Nguyen Adrian Vladu

Published in: STOC (2019)

Keyphrases

greedy algorithm
objective function
constraint satisfaction
constrained optimization
data structure
linear constraints
optimal solution
submodular functions
machine learning
artificial intelligence
computer vision
bayesian networks
high order
constraint programming
parallel processing
computer architecture