Wei Wang

Publication Activity (10 Years)

Years Active: 2009-2023
Publications (10 Years): 24

Top Topics

Constant Factor

Trajectory Planning

Top Venues

J. Comb. Optim.

IEEE/ACM Trans. Netw.

IEEE Trans. Mob. Comput.

J. Optim. Theory Appl.

Publications

Majun Shi, Zishen Yang, Wei Wang
Greedy guarantees for minimum submodular cost submodular/non-submodular cover problem. J. Comb. Optim. 45 (1) (2023)
Majun Shi, Zishen Yang, Wei Wang
Greedy Guarantees for Non-submodular Function Maximization Under Independent System Constraint with Applications. J. Optim. Theory Appl. 196 (2) (2023)
Zishen Yang, Majun Shi, Wei Wang
Greedy approximation for the minimum connected dominating set with labeling. Optim. Lett. 15 (2) (2021)
Wei Wang, Rongyuan Liu, Fuping Gan, Ping Zhou, Xiangwen Zhang, Ling Ding
Monitoring and Evaluating Restoration Vegetation Status in Mine Region Using Remote Sensing Data: Case Study in Inner Mongolia, China. Remote. Sens. 13 (7) (2021)
Wei Wang, Rongyuan Liu, Huiyun Yang, Ping Zhou, Xiangwen Zhang, Ling Ding
Urban Forest Identification from High-Resolution Images Using Deep-Learning Method. IGARSS (2021)
Majun Shi, Zishen Yang, Wei Wang
Minimum non-submodular cover problem with applications. Appl. Math. Comput. 410 (2021)
Zishen Yang, Wei Wang, Majun Shi
Algorithms and Complexity for a Class of Combinatorial Optimization Problems with Labelling. J. Optim. Theory Appl. 188 (3) (2021)
Majun Shi, Zishen Yang, Donghyun Kim, Wei Wang
Non-monotone submodular function maximization under k-system constraint. J. Comb. Optim. 41 (1) (2021)
Xiangwen Zhang, Rongyuan Liu, Fuping Gan, Wei Wang, Ling Ding, Bokun Yan
Evaluation of Spatial-Temporal Variation of Vegetation Restoration in Dexing Copper Mine Area Using Remote Sensing Data. IGARSS (2020)
Bei Liu, Wei Wang, Donghyun Kim, Yingshu Li, Sung-Sik Kwon, Yaolin Jiang
On Practical Construction of Quality Fault-Tolerant Virtual Backbone in Homogeneous Wireless Networks. IEEE/ACM Trans. Netw. 26 (1) (2018)
Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, Wei Gao
A New Constant Factor Approximation to Construct Highly Fault-Tolerant Connected Dominating Set in Unit Disk Graph. IEEE/ACM Trans. Netw. 25 (1) (2017)
Donghyun Kim, Wei Wang, Junggab Son, Weili Wu, Wonjun Lee, Alade O. Tokuta
Maximum Lifetime Combined Barrier-Coverage of Weak Static Sensors and Strong Mobile Sensors. IEEE Trans. Mob. Comput. 16 (7) (2017)
Donghyun Kim, Lirong Xue, Deying Li, Yuqing Zhu, Wei Wang, Alade O. Tokuta
On Theoretical Trajectory Planning of Multiple Drones To Minimize Latency in Search-and-Reconnaissance Operations. IEEE Trans. Mob. Comput. 16 (11) (2017)
Donghyun Kim, Yesenia Velasco, Wei Wang, R. N. Uma, Rasheed Hussain, Sejin Lee
A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment. IEEE Trans. Veh. Technol. 66 (5) (2017)
Donghyun Kim, Yesenia Velasco, Zishen Yang, Wei Wang, Rasheed Hussain, R. N. Uma
Cost effective mobile and static road side unit deployment for vehicular adhoc networks. ICNC (2016)
Donghyun Kim, Hao Guo, Wei Wang, Joonglyul Lee, Sung-Sik Kwon, Alade O. Tokuta
On efficient vaccine distribution strategy to suppress pandemic using social relation. Discret. Math. Algorithms Appl. 8 (1) (2016)
Xianliang Liu, Zishen Yang, Wei Wang
Exact solutions for Latency-Bounded Target Set Selection Problem on some special families of graphs. Discret. Appl. Math. 203 (2016)
Dongyue Liang, Zhao Zhang, Xianliang Liu, Wei Wang, Yaolin Jiang
Approximation algorithms for minimum weight partial connected set cover problem. J. Comb. Optim. 31 (2) (2016)
Dongyue Liang, Liquan Mei, James Willson, Wei Wang
A simple greedy approximation algorithm for the minimum connected k-Center problem. J. Comb. Optim. 31 (4) (2016)
Bei Liu, Wei Wang, Donghyun Kim, Yingshu Li, Sung-Sik Kwon
A Simpler Constant Factor Approximation for the k-Connected m-Domination Set Problem in Unit Disk Graph. ICCCN (2016)
Wei Wang, Donghyun Kim, Matthew Tetteh, Jun Liang, Wonjun Lee
On cost-aware biased respondent group selection for minority opinion survey. Discret. Math. Algorithms Appl. 8 (4) (2016)
Donghyun Kim, Wei Wang, Deying Li, Joonglyul Lee, Weili Wu, Alade O. Tokuta
A joint optimization of data ferry trajectories and communication powers of ground sensors for long-term environmental monitoring. J. Comb. Optim. 31 (4) (2016)
Bei Liu, Wei Wang, Donghyun Kim, Deying Li, Jingyi Wang, Alade O. Tokuta, Yaolin Jiang
On Approximating Minimum 3-Connected m-Dominating Set Problem in Unit Disk Graph. IEEE/ACM Trans. Netw. 24 (5) (2016)
Xianliang Liu, Wei Wang, Donghyun Kim, Zishen Yang, Alade O. Tokuta, Yaolin Jiang
The first constant factor approximation for minimum partial connected dominating set problem in growth-bounded graphs. Wirel. Networks 22 (2) (2016)
Donghyun Kim, Wei Wang, Matthew Tetteh, Jun Liang, Soyoon Park, Wonjun Lee
Biased Respondent Group Selection Under Limited Budget for Minority Opinion Survey. CSoNet (2015)
Donghyun Kim, Junggab Son, Wei Wang, Deying Li, Alade O. Tokuta, Sunghyun Cho
Bandwidth-aware breach-free barrier construction with VANET nodes for realtime fugitive search. MILCOM (2015)
Wei Wang, Bei Liu, Donghyun Kim, Deying Li, Jingyi Wang, Yaolin Jiang
A better constant approximation for minimum 3-connected m-dominating set problem in unit disk graph using Tutte decomposition. INFOCOM (2015)
Donghyun Kim, Hao Guo, Yuchao Li, Wei Wang, Sung-Sik Kwon, Alade O. Tokuta
Social Relation Based Long-Term Vaccine Distribution Planning to Suppress Pandemic. CSoNet (2015)
Lirong Xue, Donghyun Kim, Yuqing Zhu, Deying Li, Wei Wang, Alade O. Tokuta
Multiple heterogeneous data ferry trajectory planning in wireless sensor networks. INFOCOM (2014)
Donghyun Kim, R. N. Uma, Baraki H. Abay, Weili Wu, Wei Wang, Alade O. Tokuta
Minimum Latency Multiple Data MULETrajectory Planning in Wireless Sensor Networks. IEEE Trans. Mob. Comput. 13 (4) (2014)
Donghyun Kim, Wei Wang, Weili Wu, Deying Li, Changcun Ma, Nassim Sohaee, Wonjun Lee, Yuexuan Wang, Ding-Zhu Du
On bounding node-to-sink latency in wireless sensor networks with multiple sinks. Int. J. Sens. Networks 13 (1) (2013)
Guobao Sun, Fan Wu, Xiaofeng Gao, Guihai Chen, Wei Wang
Time-Efficient Protocols for Neighbor Discovery in Wireless Ad Hoc Networks. IEEE Trans. Veh. Technol. 62 (6) (2013)
Xianliang Liu, Hongliang Lu, Wei Wang, Weili Wu
PTAS for the minimum k-path connected vertex cover problem in unit disk graphs. J. Glob. Optim. 56 (2) (2013)
Wei Wang
Generalized Spectral Characterization of Graphs Revisited. Electron. J. Comb. 20 (4) (2013)
Wei Wang, Donghyun Kim, Min Kyung An, Wei Gao, Xianyue Li, Zhao Zhang, Weili Wu
On Construction of Quality Fault-Tolerant Virtual Backbone in Wireless Networks. IEEE/ACM Trans. Netw. 21 (5) (2013)
Zhong Wang, Wei Wang, Joonmo Kim, Bhavani M. Thuraisingham, Weili Wu
PTAS for the minimum weighted dominating set in growth bounded graphs. J. Glob. Optim. 54 (3) (2012)
Xu Zhu, Wei Wang, Shan Shan, Zhong Wang, Weili Wu
A PTAS for the minimum weighted dominating set problem with smooth weights on unit disk graphs. J. Comb. Optim. 23 (4) (2012)
Shan Shan, Weili Wu, Wei Wang, Hongjie Du, Xiaofeng Gao, Ailian Jiang
Constructing minimum interference connected dominating set for multi-channel multi-radio multi-hop wireless network. Int. J. Sens. Networks 11 (2) (2012)
Donghyun Kim, Baraki H. Abay, R. N. Uma, Weili Wu, Wei Wang, Alade O. Tokuta
Minimizing data collection latency in wireless sensor network with multiple mobile elements. INFOCOM (2012)
Wei Zhang, Zhao Zhang, Wei Wang, Feng Zou, Wonjun Lee
Polynomial time approximation scheme for t-latency bounded information propagation problem in wireless networks. J. Comb. Optim. 23 (4) (2012)
Lidan Fan, Zhao Zhang, Wei Wang
PTAS for minimum weighted connected vertex cover problem with c-local condition in unit disk graphs. J. Comb. Optim. 22 (4) (2011)
Hongliang Lu, Wei Wang, Bing Bai
Vertex-deleted subgraphs and regular factors from regular graph. Discret. Math. 311 (18-19) (2011)
Donghyun Kim, Wei Wang, Nassim Sohaee, Changcun Ma, Weili Wu, Wonjun Lee, Ding-Zhu Du
Minimum Data-Latency-Bound $k$-Sink Placement Problem in Wireless Sensor Networks. IEEE/ACM Trans. Netw. 19 (5) (2011)
Xiaofeng Gao, Wei Wang, Zhao Zhang, Shiwei Zhu, Weili Wu
-hop connected dominating set in growth-bounded graphs. Optim. Lett. 4 (3) (2010)
Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, Ding-Zhu Du
A Better Approximation Algorithm for Computing Connected Dominating Sets in Unit Ball Graphs. IEEE Trans. Mob. Comput. 9 (8) (2010)
Donghyun Kim, Wei Wang, Ling Ding, Jihwan Lim, Heekuck Oh, Weili Wu
Minimum average routing path clustering problem in multi-hop 2-D underwater sensor networks. Optim. Lett. 4 (3) (2010)
Changcun Ma, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, Weili Wu
-Vertex-Connected Subgraph Augmentation Problem. J. Comb. Optim. 20 (3) (2010)
Shan Shan, Wei Wang, Hongjie Du, Xiaofeng Gao, Weili Wu
An efficient approximation for minimum latency broadcast in multi-channel multi-hop wireless networks. IEEE Commun. Lett. 14 (5) (2010)
Donghyun Kim, Wei Wang, Xianyue Li, Zhao Zhang, Weili Wu
A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks. INFOCOM (2010)
Wei Wang, Donghyun Kim, Nassim Sohaee, Changcun Ma, Weili Wu
A PTAS for Minimum d-Hop Underwater Sink Placement Problem in 2-d Underwater Sensor Networks. Discret. Math. Algorithms Appl. 1 (2) (2009)
Wei Wang, Donghyun Kim, James Willson, Bhavani M. Thuraisingham, Weili Wu
A Better Approximation for Minimum Average Routing Path Clustering Problem in 2-d Underwater Sensor Networks. Discret. Math. Algorithms Appl. 1 (2) (2009)
Wei Wang
A uniqueness theorem on matrices and reconstruction. J. Comb. Theory, Ser. B 99 (1) (2009)