Data Communication and Data Management Laboratory @ University of Texas at Dallas
/home/publications

Selected Publications

Journal Papers
  1. Lidong Wu, Hongwei Du, Weili Wu, Yuqing Zhu, Ailan Wang, and Wonjun Lee, PTAS for Routing-Cost Constrained Minimum Connected Dominating Set in Growth Bounded Graphs, Journal of Combinatorial Optimization (JOCO), published online (2013).
  2. David Hongwei Du, Weili Wu, Qiang Ye, Deying Li, Wonjun Lee, Xuepeng Xu, CDS-Based Virtual Backbone Construction with Guaranteed Routing Cost in Wireless Sensor Networks, IEEE Trans. Parallel Distrib. Syst. 24(4): 652-661 (2013).
  3. Zhao Zhang, Weili Wu, Lidong Wu, Yanjie Li, and Zongqing Chen, Strongly connected dominating and absorbing set in directed disk graph, International Journal of Sensor Networks (IJSNet). (2012)
  4. Zaixin Lu, Lidong Wu, Panos M. Pardalos, Eugene Maslov, Wonjun Lee, and Ding-Zhu Du, Routing-efficient CDS Construction in Disk-Containment Graphs, Optimization Letters, November 2012.
  5. Hongwei Du, Panos M. Pardalos, Weili Wu, and Lidong Wu, Maximum lifetime connected coverage with two active-phase sensors, Journal of Global Optimization (JOGO), March 2012.
  6. Wei Zhang, Weili Wu, Feng Wang, and Kuai Xu, Positive influence dominating sets in power-law graphs, Social Netw. Analys. Mining 2(1): 31-37 (2012).
  7. Ling Ding, Weili Wu, James Willson, Hongjie Du, and Wonjun Lee, Efficient Virtual Backbone Construction with Routing Cost Constraint in Wireless Networks Using Directional Antennas, IEEE Trans. Mob. Comput. 11(7): 1102-1112 (2012).
  8. Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang, Ding-Zhu Du, On minimum submodular cover with submodular cost, J. Global Optimization 50(2): 229-234 (2011).
  9. Feng Zou, Yuexuan Wang, XiaoHua Xu, Xianyue Li, Hongwei Du, Peng-Jun Wan, Weili Wu, New approximations for minimum-weighted dominating sets and minimum-weighted connected dominating sets on unit disk graphs, Theor. Comput. Sci. 412(3): 198-208 (2011).
  10. 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): 1344-1353 (2011).
  11. Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du, Efficient Algorithms for Topology Control Problem with Routing Cost Constraints in Wireless Networks, IEEE Trans. Parallel Distrib. Syst. 22(10): 1601-1609 (2011).
  12. Zengti Li, Suogang Gao, Hongjie Du, Yan Shi, Weili Wu, New Algebraic Constructions for Pooling Design in DNA Library Screening, International Journal of Bioinformatics Research and Applications (IJBRA), 6(3): 308-322, 2010.
  13. Feng Wang, Hongwei Du, Erika Camacho, Kuai Xu, Wonjun Lee, Yan Shi, Shan Shan, On Positive Influence Dominating Sets in Social Networks, Theoretical Computer Science (TCS), 2009.
  14. Donghyun Kim, Zhao Zhang, Xianyue Li, Wei Wang, Weili Wu, and Ding-Zhu Du, A Better Approximation Algorithm For Computing Connected Dominating Sets in Unit Ball Graphs, IEEE Transactions on Mobile Computing (TMC), vol.9, no.8, pp. 1108~1118, August 2010.
  15. Zhao Zhang, Xiaofeng Gao, Weili Wu and Ding-Zhu Du, A PTAS for Minimum Connected Dominating Set in 3-Dimensional Wireless Sensor Networks, Journal Of Global Optimization (JOGO), published online.
  16. Deying Li, Hongwei Du, Peng-Jun Wan, Xiaofeng Gao, Zhao Zhang and Weili Wu, Construction of Strongly Connected Dominating Sets in Asymmetric Multihop Wireless Networks, Theoretical Computer Science (TCS), published online.
  17. Yaochun Huang, Xiaofeng Gao, Zhao Zhang, and Weili Wu, A Better Constant-Factor Approximation for Weighted Dominating Set in Unit Disk Graph, Journal Of Combinatorial Optimization (JOCO), published online.
  18. Zhao Zhang, Weili Wu, Shashi Shekhar, Optimal Placements of Replicas in a Ring Network with Majority Voting Protocol, Journal of Parallel and Distributed Computing(JPDC), vol. 69, issue 5, pp. 461-469, 2009.
  19. Feng Wang, My T. Thai, and Ding-Zhu Du, On the Construction of 2-Connected Virtual Backbone in Wireless Networks, IEEE Transaction on Wireless Communication (TWC), vol. 8, no. 3, pp. 1230-1237, March, 2009.
  20. Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, and Ding-Zhu Du, Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks, IEEE Transactions on Parallel and Distributed Systems (TPDS), vol. 20, no. 2, pp. 147-157, February, 2009.
  21. My T. Thai, R. Tiwari, and Ding-Zhu Du, On Construction of Virtual Backbone in Wireless Ad Hoc Networks with Unidirectional Links, IEEE Transactions on Mobile Computing (TMC), vol 7, no. 9, pp.1098-1109, 2008.
  22. Feng Wang, My T. Thai, Yingshu Li, Xiuzhen Cheng, Ding-Zhu Du, Fault-Tolerant Topology Control for All-to-One and One-to-All Communication in Wireles Networks, IEEE Transactions on Mobile Computing (TMC), vol. 7, no. 3, pp.322-331, 2008.
  23. Chen Wang, Myung-Ah Park, James Willson, Yongxi Cheng, Andras Farago, and Weili Wu, On Approximate Optimal Dual Power Assignment for Biconnectivity and Edge-Biconnectivity, Theoretical Computer Science (TCS), vol. 36, pp. 180~190, May 2008.
Conference Papers
  1. Lidong Wu, Hongwei Du, Weili Wu, Deying Li, Jing Lv, and Wonjun Lee, Approximations for Minimum Connected Sensor Cover, INFOCOM 2013.
  2. Yuanjun Bi, Weili Wu, and Li Wang, Community Expansion in Social Network, DASFAA (1) 2013: 41-55.
  3. Lidan Fan, Zaixin Lu, Weili Wu, Bhavani Thuraisingham, Huan Ma, and Yuanjun Bi, Least Cost Rumor Blocking in Social Networks, ICDCS2013.
  4. 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: 504-512.
  5. Zaixin Lu, Yan Shi, Weili Wu, and Bin Fu, Efficient data retrieval scheduling for multi-channel wireless data broadcast, INFOCOM 2012: 891-899
  6. Ling Ding, Weili Wu, James Willson, Lidong Wu, Zaixin Lu, Wonjun Lee, Constant-approximation for target coverage problem in wireless sensor networks, INFOCOM 2012: 1584-1592.
  7. Jiaofei Zhong, Weili Wu, Yan Shi, Xiaofeng Gao, Energy-Efficient Tree-Based Indexing Schemes for Information Retrieval in Wireless Data Broadcast, DASFAA (2) 2011: 335-351.
  8. Kai Yang, Yan Shi, Weili Wu, Xiaofeng Gao, Jiaofei Zhong, A Novel Hash-Based Streaming Scheme for Energy Efficient Full-Text Search in Wireless Data Broadcast, DASFAA (1) 2011: 372-388.
  9. Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Construction of directional virtual backbones with minimum routing cost in wireless networks, INFOCOM 2011: 1557-1565.
  10. Hongwei Du, Qiang Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, Stephen Howard, Constant approximation for virtual backbone construction with Guaranteed Routing Cost in wireless sensor networks, INFOCOM 2011: 1737-1744.
  11. Yan Shi, Xiaofeng Gao, Jiaofei Zhong, and Weili Wu, Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications, The 21th International Conference on Database and Expert Systems Applications (DEXA'10), pp. 80-95, 2010.
  12. Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu and Ding-Zhu Du, Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks, The 30th International Conference on Distributed Computing Systems (ICDCS), pp.448-457, Genoa, Italy, June 21-25, 2010.
  13. Donghyun Kim, Wei Wang, Xianyue Li, Zhao Zhang, and Weili Wu, A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks, accepted by The 29th IEEE Conference on Computer Communications (IEEE INFOCOM 2010), San Diego, California, USA, March 15-19, 2010.
  14. Yong Ge, Hui Xiong, Wenjun Zhou, Ramendra Sahoo, Xiaofeng Gao, and Weili Wu, Multi-focal Learning and Its Application to Customer Service Support, The 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD-09), Paris, France, 2009.
  15. Zhao Zhang, Xiaofeng Gao, Xuefei Zhang and Weili Wu, Three Approximations for Validation Problem in Highly Distributed Internet Measurement Systems, The 20th International Conference on Database and Expert Systems Applications (DEXA'09), pp.807-821, Linz, Austria, 2009.
  16. Zhao Zhang, Weili Wu, and Shashi Shekhar, Optimal Placements in Ring Network for Data Replicas in Distributed Database with Majority Voting Protocol, The 28th International Conference on Distributed Computing Systems (ICDCS 2008), Beijing, China, June 17-20, 2008.
  17. Myung-Ah Park, Chen Wang, James K. V. Willson, My T. Thai, Weili Wu, and Andras Farago, A Dominating and Absorbent Set in Wireless Ad-hoc Networks with Different Transmission Range, The ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC 2007), Montreal, Quebec, Canada, 9-14, September 2007.
  18. Maggie X. Cheng, Lu Ruan, and Weili Wu, Achieving Minimum Coverage Breach under Bandwidth Constraints in Wireless Sensor Networks, The 24th Conference of the IEEE Communications Society (INFOCOM 2005), March 2005.
  19. Mihaela Cardei, My T. Thai, Yingshu Li, and Weili Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, The 24th Conference of the IEEE Communications Society (INFOCOM 2005), March 2005.