Streaming Algorithms for Non-Submodular Maximization on the Integer Lattice

Maximizing DR-submodular+supermodular functions on the integer lattice subject to a cardinality constraint

(2021) Zhenning Zhang et al.   JOURNAL OF GLOBAL OPTIMIZATION

Streaming algorithm for maximizing a monotone non-submodular function under d-knapsack constraint

(2019) Yanjun Jiang et al.   Optimization Letters

Approximating Robust Parameterized Submodular Function Maximization in Large-scales

(2019) Ruiqi Yang et al.   ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH

Parametric monotone function maximization with matroid constraints

(2019) Suning Gong et al.   JOURNAL OF GLOBAL OPTIMIZATION

Non-submodular maximization on massive data streams

(2019) Yijing Wang et al.   JOURNAL OF GLOBAL OPTIMIZATION

Maximizing monotone submodular functions over the integer lattice

(2018) Tasuku Soma et al.   MATHEMATICAL PROGRAMMING

Maximizing a Monotone Submodular Function Subject to a Matroid Constraint

(2011) Gruia Calinescu et al.   SIAM JOURNAL ON COMPUTING

New dominating sets in social networks

(2009) Xu Zhu et al.   JOURNAL OF GLOBAL OPTIMIZATION

Efficient Sensor Placement Optimization for Securing Large Water Distribution Networks

(2008) Andreas Krause et al.   JOURNAL OF WATER RESOURCES PLANNING AND MANAGEMENT