Online bicriteria algorithms to balance coverage and cost in team formation

DOI10.1007/978-3-030-57602-8_3zbMath1482.68279OpenAlexW3048073397MaRDI QIDQ2039641

Ran Ma, Yi-Jing Wang, Da-Chuan Xu, Dong-lei Du

Publication date: 5 July 2021

Full work available at URL: https://doi.org/10.1007/978-3-030-57602-8_3

zbMATH Keywords

linear functionbalancebicriteria algorithmapproximately submodular

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Online algorithms; streaming algorithms (68W27)

Cites Work

• Simultaneous approximation of multi-criteria submodular function maximization
• A simple greedy algorithm for the profit-aware social team formation problem
• Parametric monotone function maximization with matroid constraints
• Optimal Approximation for Submodular and Supermodular Optimization with Bounded Curvature
• Guess free maximization of submodular and linear sums