research
∙
09/21/2023
Robust Approximation Algorithms for Non-monotone k-Submodular Maximization under a Knapsack Constraint
The problem of non-monotone k-submodular maximization under a knapsack c...
share
research
∙
05/17/2023
Linear Query Approximation Algorithms for Non-monotone Submodular Maximization under Knapsack Constraint
This work, for the first time, introduces two constant factor approximat...
research
∙
09/18/2021
Streaming algorithms for Budgeted k-Submodular Maximization problem
Stimulated by practical applications arising from viral marketing. This ...
research
∙
09/18/2021
Groups Influence with Minimum Cost in Social Networks
This paper studies a Group Influence with Minimum cost which aims to fin...
research
∙
10/03/2019