Indexed by:
Abstract:
In this paper, we investigate the team formation problem to balance the coverage gained and the cost incurred. This problem can be formulated as maximizing the difference of two set functions (Formula Presented), where f is non-negative monotone approximately submodular function, and l is non-negative linear function. We propose three online bicriteria algorithms. The first two handle the cases where the function f is (Formula Presented)-weakly submodular, and strictly (Formula Presented)-weakly submodular, respectively. The last algorithm integrates the first two with more parameters introduced. © 2020, Springer Nature Switzerland AG.
Keyword:
Reprint Author's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2020
Volume: 12290 LNCS
Page: 25-36
Language: English
Cited Count:
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: