Approximation Algorithms for Non-Submodular Optimization Over Sliding Windows

In this paper, the problem we study is how to maximize a monotone non-submodular function with cardinality constraint. Different from the previous streaming algorithms, this paper mainly considers ...