activity
20182021
most citedNon-Monotone Submodular Maximization with Multiple Knapsacks in Static and Dynamic Settings

1 citations · 1 across the 2 of their papers we have counts for

collaborators
Showing cs.DMShow all

1 paper · 1 filter

cs.DM2018

Greedy Maximization of Functions with Bounded Curvature under Partition Matroid Constraints

Tobias Friedrich, Andreas Göbel, Frank Neumann +2

We investigate the performance of a deterministic GREEDY algorithm for the problem of maximizing functions under a partition matroid constraint. We consider non-monotone submodular…