Approximation Algorithms for Online Weighted Rank Function Maximization under Matroid Constraints

Niv Buchbinder, Joseph, Naor +2

Consider the following online version of the submodular maximization problem under a matroid constraint: We are given a set of elements over which a matroid is defined. The goal is…