A single factor approximation ratio algorithm for DR-submodular maximization on integer lattice beyond non-negativity and monotonicity

Shengminjie Chen(University of Chinese Academy of Sciences), Yapu Zhang(Beijing University of Technology), Ruiqi Yang(Chinese Academy of Sciences), Wenguo Yang(University of Chinese Academy of Sciences), Donglei Du(University of New Brunswick)
Theoretical Computer Science
October 13, 2023
Cited by 1


Related Papers