Bicriteria streaming algorithms to balance gain and cost with cardinality constraint
From MaRDI portal
Publication:2084653
DOI10.1007/S10878-021-00827-WzbMATH Open1502.91031OpenAlexW3211038545MaRDI QIDQ2084653FDOQ2084653
Authors: Yanjun Jiang, Yi-Jing Wang, Dachuan Xu, Donglei Du 
Publication date: 18 October 2022
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-021-00827-w
Recommendations
- Online bicriteria algorithms to balance coverage and cost in team formation
- Bicriteria algorithms to balance coverage and cost in team formation under online model
- An Optimal Streaming Algorithm for Submodular Maximization with a Cardinality Constraint
- Streaming algorithms for maximizing monotone DR-submodular functions with a cardinality constraint on the integer lattice
- Streaming algorithms for submodular function maximization
Cites Work
- A threshold of ln n for approximating set cover
- Data Streams: Algorithms and Applications
- Optimization, approximation, and complexity classes
- A simple greedy algorithm for the profit-aware social team formation problem
- Simultaneous approximation of multi-criteria submodular function maximization
- Sparse high-dimensional regression: exact scalable algorithms and phase transitions
- A game-based approximate verification of deep neural networks with provable guarantees
- Influence diffusion in social networks under time window constraints
- Parametric monotone function maximization with matroid constraints
- Non-submodular maximization on massive data streams
- Guess free maximization of submodular and linear sums
Cited In (2)
This page was built for publication: Bicriteria streaming algorithms to balance gain and cost with cardinality constraint
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2084653)
