Maximizing k-submodular functions under budget constraint: applications and streaming algorithms

Maximizing the spread of influence through a social network

David Kempe, Jon Kleinberg, Éva Tardos · 2003 · 7.3K citations

Social Sciences, Marketing, Collective Behavior +16

An analysis of approximations for maximizing submodular set functions—I

George L. Nemhauser, Laurence A. Wolsey, Marshall L. Fisher · Mathematical Programming · 1978 · 4.5K citations

Natural Sciences, Computer Science, Mathematics +10

Scalable Influence Maximization in Social Networks under the Linear Threshold Model

Wei Chen, Yifei Yuan, Li Zhang · 2010 · 939 citations

Computing, Computer Science, Algorithms +13

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

Gruiă Cälinescu, Chandra Chekuri, Martin Pál et al. · SIAM Journal on Computing · 2011 · 820 citations

Natural Sciences, Computer Science, Mathematics +17

A note on maximizing a submodular set function subject to a knapsack constraint

Maxim Sviridenko · Operations Research Letters · 2003 · 692 citations

Natural Sciences, Mathematics, Optimization +12