• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Tan, J. (Tan, J..) | Li, M. (Li, M..) | Sun, M. (Sun, M..) | Yang, R. (Yang, R..)

Indexed by:

Scopus

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:

Integer lattice Streaming algorithm DR-submodular function Knapsack constraint

Author Community:

  • [ 1 ] [Tan J.]School of Mathematics and Statistics, Weifang University, Shandong, Weifang, 261061, China
  • [ 2 ] [Li M.]School of Mathematics and Statistics, Weifang University, Shandong, Weifang, 261061, China
  • [ 3 ] [Sun M.]School of Mathematics and Statistics, Weifang University, Shandong, Weifang, 261061, China
  • [ 4 ] [Yang R.]School of Beijing University of Technology Mathematics, Statistics and Mechanics, Beijing, 100074, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

ISSN: 0302-9743

Year: 2025

Volume: 15502 LNCS

Page: 534-540

Language: English

Cited Count:

WoS CC 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:

Online/Total:1341/10826890
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.