Min Cui

Two approximation algorithms for maximizing nonnegative weakly monotonic set functions

Donglei Du, Ruiqi Yang, Dachuan Xu, 2023, Journal of Combinatorial Optimization.

A Linear-Time Streaming Algorithm for Cardinality-Constrained Maximizing Monotone Non-submodular Set Functions

Donglei Du, Ling Gai, Ruiqi Yang, 2021, COCOA.

Approximation guarantees for parallelized maximization of monotone non-submodular function with a cardinality constraint

Dachuan Xu, Longkun Guo, Min Cui, 2021 .