@dblp

A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization.

, , , and . SIAM J. Comput., 44 (5): 1384-1402 (2015)

Links and resources

Tags