Work

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

Year: 2023

Type: article

Source: Theoretical Computer Science

DOI: 10.1016/j.tcs.2023.114254

Authors: Shengminjie Chen, Donglei Du, Ruiqi Yang, Wenguo Yang, Yapu Zhang

Institutions: University of Chinese Academy of Sciences, University of New Brunswick, Beijing University of Technology

Language: English

Topic: Complexity and Algorithms in Graphs

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: closed

Funders: National Natural Science Foundation of China, China Postdoctoral Science Foundation, China Scholarship Council, National University's Basic Research Foundation of China, Natural Sciences and Engineering Research Council of Canada, Fundamental Research Funds for the Central Universities

Awards: G2403571516, G3471641633, 非次模影响力最大化问题及其近似算法研究, G5100059530, 若干分布鲁棒优化问题的理论与算法及其应用的研究, G6105723049, G6342620234, G6884820962, G912071771

OpenAlex ID: W4387618924

FWCI: 0.131

Cites: 41

Cited by: 1

Related to: 10