On Maximizing Sums of Non-monotone Submodular and Linear Functions
Work
Year: 2023
Type: article
Abstract: We study the problem of () as defined by Bodek and Feldman (Maximizing sums of non-monotone submodular and linear functions: understanding the unconstrained case, arXiv:2204.03412 , 2022): given quer... more
Source: Algorithmica
Author Benjamin Qi
Institution Massachusetts Institute of Technology
Cites: 25
Cited by: 3
Related to: 10
FWCI: 0.976
Citation percentile (by year/subfield): 78.47
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: hybrid
APC paid (est): $2,890