Indexed by:
Abstract:
The selection strategy of team members in social networks is the key to team formation, which has been proved to be NP-hard problem. This paper proposes a streaming algorithm aimed to striking a balance between gain and cost in team formation problems with knapsack constraints on the integer lattice. In this paper, we transform the problem into an optimization model, that is, to maximize the difference between a monotone DR-submodule function and a non-negative linear function. With the help of lattice binary search and threshold method, we design an online bi-criteria streaming algorithms. © The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.
Keyword:
Reprint Author's Address:
Email:
Source :
ISSN: 0302-9743
Year: 2025
Volume: 15502 LNCS
Page: 534-540
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: 3
Affiliated Colleges: