Indexed by:
Abstract:
Two-stage submodular maximization problem under cardinality constraint has been widely studied in machine learning and combinatorial optimization. In this paper, we consider knapsack constraint. In this problem, we give n articles and m categories, and the goal is to select a subset of articles that can maximize the function F(S). Function F(S) consists of m monotone submodular functions f(j), j=1,2, ..., m, and each f(j) measures the similarity of each article in category j. We present a constant-approximation algorithm for this problem.
Keyword:
Reprint Author's Address:
Source :
TSINGHUA SCIENCE AND TECHNOLOGY
ISSN: 1007-0214
Year: 2024
Issue: 6
Volume: 29
Page: 1703-1708
6 . 6 0 0
JCR@2022
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 4
Affiliated Colleges: