Niv Buchbinder, Moran Feldman, Joseph Naor, Roy Schwartz. A Tight Linear Time (1/2)-Approximation for Unconstrained Submodular Maximization. In 53rd Annual IEEE Symposium on Foundations of Computer Science, FOCS 2012, New Brunswick, NJ, USA, October 20-23, 2012. pages 649-658, IEEE Computer Society, 2012. [doi]
Abstract is missing.