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

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]

Authors

Niv Buchbinder

This author has not been identified. Look up 'Niv Buchbinder' in Google

Moran Feldman

This author has not been identified. Look up 'Moran Feldman' in Google

Joseph Naor

This author has not been identified. Look up 'Joseph Naor' in Google

Roy Schwartz

This author has not been identified. Look up 'Roy Schwartz' in Google