Parallelizing greedy for submodular set function maximization in matroids and beyond.

Chandra Chekuri Kent Quanrud

Published in: STOC (2019)

Keyphrases

greedy algorithm
data sets
independent set
probability distribution
objective function
real world
small number
initial set
submodular functions
information systems
decision trees
data structure
pairwise
hierarchical structure
high order
databases
database