Streaming algorithm for balance gain and cost with cardinality constraint on the integer lattice

Jingjing Tan

Team formation problem is a very important problem in the labor market, and it is proved to be NP-hard. In this paper, we design an efficient bicriteria streaming algorithms to con…