Multi-objective Maximization of Monotone Submodular Functions with Cardinality Constraint

We first modify the algorithm of Chekuri et al. (2010) to achieve a(1 1/e) approximation for m=o( klog3k),with 0ask .