Approximation Algorithm and Applications 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 nodes fro...

Celý popis

Podrobná bibliografie

Vydáno v:	IEEE Transactions on Networking Ročník 33; číslo 1; s. 241 - 254
Hlavní autoři:	Wang, Ziming, Li, Jing, Xue, He, Xu, Wenzheng, Liang, Weifa, Xu, Zichuan, Peng, Jian, Zhou, Pan, Jia, Xiaohua, Das, Sajal K.
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	IEEE 01.02.2025
Témata:	Approximation algorithms Autonomous aerial vehicles Capacitive sensors Computer science Contamination Disasters sensor placement Sensors Social networking (online) submodular function maximization UAV deployment Water pollution Wireless sensor networks
ISSN:	2998-4157, 2998-4157
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!