A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice

Proceedings of the 19th International Conference on Artificial Intelligence and Statistics 2016

Iain Murray, Matthew Graham · 2016 · 2.1K citations

Computing, Computer Science, Artificial Intelligence +8

Maximizing Non-monotone Submodular Functions

Uriel Feige, Vahab Mirrokni, J. Vondrák · SIAM Journal on Computing · 2011 · 473 citations

Natural Sciences, Computer Science, Algorithms +14

Optimal marketing strategies over social networks

Jason D. Hartline, Vahab Mirrokni, M. Sundararajan · 2008 · 387 citations

Business, Marketing, Marketing Management +11

A Unified Continuous Greedy Algorithm for Submodular Maximization

Moran Feldman, Joseph Naor, Roy Schwartz · 2011 · 255 citations

Natural Sciences, Economics, Mathematics +12

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

Niv Buchbinder, Moran Feldman, Joseph Seffi et al. · SIAM Journal on Computing · 2015 · 230 citations · Full text

Natural Sciences, Computer Science, Algorithms +15