Approximation Algorithm for Connected Submodular Function Maximization Problems

In this paper, we study a connected submodular function maximization problem, which arises from many applications including deploying UAV networks to serve users and placing sensors to cover Points of Interest (PoIs). Specifically, given a budget $K$, the problem is to find a subset $S$ with $K$ nod... View More