Approximation Algorithm for Connected Submodular Function Maximization Problems

Wenzheng Xu; He Xue; Jing Li; Weifa Liang; Zichuan Xu; Pan Zhou; Xiaohua Jia; Sajal K. Das

doi:10.1109/ICDCS60910.2024.00106

Approximation Algorithm for Connected Submodular Function Maximization Problems

Wenzheng Xu
, He Xue
, Jing Li
, Weifa Liang
, Zichuan Xu
, Pan Zhou
, Xiaohua Jia
, Sajal K. Das

Computer Science

College of Computer Science
Sichuan Fire Science and Technology Research Institute of Mem
Hong Kong Polytechnic University
City University of Hong Kong
Dalian University of Technology
Huazhong University of Science and Technology

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Original language	English
Title of host publication	Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1108-1118
Number of pages	11
ISBN (Electronic)	9798350386059
DOIs	https://doi.org/10.1109/ICDCS60910.2024.00106
State	Published - 2024
Event	44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024 - Jersey City, United States Duration: Jul 23 2024 → Jul 26 2024

Publication series

Name	Proceedings - International Conference on Distributed Computing Systems
ISSN (Print)	1063-6927
ISSN (Electronic)	2575-8411

Conference

Conference	44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024
Country/Territory	United States
City	Jersey City
Period	7/23/24 → 7/26/24

ASJC Scopus Subject Areas

Software
Hardware and Architecture
Computer Networks and Communications

Keywords

approximation algorithms
sensor placement
submod-ular function maximization
UAV deployment

Access to Document

10.1109/ICDCS60910.2024.00106

Cite this

Xu, W., Xue, H., Li, J., Liang, W., Xu, Z., Zhou, P., Jia, X., & Das, S. K. (2024). Approximation Algorithm for Connected Submodular Function Maximization Problems. In Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024 (pp. 1108-1118). (Proceedings - International Conference on Distributed Computing Systems). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ICDCS60910.2024.00106

Approximation Algorithm for Connected Submodular Function Maximization Problems. / Xu, Wenzheng; Xue, He; Li, Jing et al.
Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024. Institute of Electrical and Electronics Engineers Inc., 2024. p. 1108-1118 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Xu, W, Xue, H, Li, J, Liang, W, Xu, Z, Zhou, P, Jia, X & Das, SK 2024, Approximation Algorithm for Connected Submodular Function Maximization Problems. in Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024. Proceedings - International Conference on Distributed Computing Systems, Institute of Electrical and Electronics Engineers Inc., pp. 1108-1118, 44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024, Jersey City, United States, 7/23/24. https://doi.org/10.1109/ICDCS60910.2024.00106

Xu W, Xue H, Li J, Liang W, Xu Z, Zhou P et al. Approximation Algorithm for Connected Submodular Function Maximization Problems. In Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024. Institute of Electrical and Electronics Engineers Inc. 2024. p. 1108-1118. (Proceedings - International Conference on Distributed Computing Systems). doi: 10.1109/ICDCS60910.2024.00106

Xu, Wenzheng ; Xue, He ; Li, Jing et al. / Approximation Algorithm for Connected Submodular Function Maximization Problems. Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024. Institute of Electrical and Electronics Engineers Inc., 2024. pp. 1108-1118 (Proceedings - International Conference on Distributed Computing Systems).

@inproceedings{fbe9fa2c3a19451f90c323c39d35540e,

title = "Approximation Algorithm for Connected Submodular Function Maximization Problems",

keywords = "approximation algorithms, sensor placement, submod-ular function maximization, UAV deployment",

author = "Wenzheng Xu and He Xue and Jing Li and Weifa Liang and Zichuan Xu and Pan Zhou and Xiaohua Jia and Das, \{Sajal K.\}",

note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024 ; Conference date: 23-07-2024 Through 26-07-2024",

year = "2024",

doi = "10.1109/ICDCS60910.2024.00106",

language = "English",

series = "Proceedings - International Conference on Distributed Computing Systems",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1108--1118",

booktitle = "Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024",

}

TY - GEN

T1 - Approximation Algorithm for Connected Submodular Function Maximization Problems

AU - Xu, Wenzheng

AU - Xue, He

AU - Li, Jing

AU - Liang, Weifa

AU - Xu, Zichuan

AU - Zhou, Pan

AU - Jia, Xiaohua

AU - Das, Sajal K.

PY - 2024

Y1 - 2024

KW - approximation algorithms

KW - sensor placement

KW - submod-ular function maximization

KW - UAV deployment

UR - https://www.scopus.com/pages/publications/85203136700

UR - https://www.scopus.com/pages/publications/85203136700#tab=citedBy

U2 - 10.1109/ICDCS60910.2024.00106

DO - 10.1109/ICDCS60910.2024.00106

M3 - Conference contribution

AN - SCOPUS:85203136700

T3 - Proceedings - International Conference on Distributed Computing Systems

SP - 1108

EP - 1118

BT - Proceedings - 2024 IEEE 44th International Conference on Distributed Computing Systems, ICDCS 2024

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 44th IEEE International Conference on Distributed Computing Systems, ICDCS 2024

Y2 - 23 July 2024 through 26 July 2024

ER -

Approximation Algorithm for Connected Submodular Function Maximization Problems

Publication series

Conference

ASJC Scopus Subject Areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this