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

Selected Publications

Journal Papers
  1. Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, and Ding-Zhu Du, New Dominating Sets in Social Networks, to appear in Journal Of Global Optimization (JOGO).
  2. Feng Zou, Yuexuan Wang, Xiao-Hua Xu, Xianyue Li, Hongwei Du, Pengjun Wan, and Weili Wu, New Approximations for Minimum-Weighted Dominating Set and Minimum-Weighted Connected Dominating Set on Unit Disk Graphs, Theoretical Computer Science (TCS), published online.
  3. Feng Zou, Xianyue Li, Suogang Gao, and Weili Wu, Node-Weighted Steiner Tree Approximation in Unit Disk Graphs, to appear in Journal Of Combinatorial Optimization (JOCO), published online.
  4. Shuo Zhang, Xiaofeng Gao, Weili Wu, Jianzhong Li, and Hong Gao, Efficient Algorithms for Supergraph Query Processing on Graph Database, to appear in Journal Of Combinatorial Optimization (JOCO), published online.
  5. Changcun Ma, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, and Weili Wu, Hardness of k-Vertex Connected Subgraph Augmentation Problem, Journal Of Combinatorial Optimization (JOCO), published online.
  6. 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.
  7. Deying Li, Hong wei 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.
  8. Zhao Zhang, Xiaofeng Gao, Weili Wu, and Ding-Zhu Du, Polynomial Time Approximation Scheme for Connected Vertex Cover in Unit Disk Graph, Theoretical Computer Science (TCS), published online.
  9. 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.
  10. 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.
  11. 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. 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.
  2. 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.
  3. Myung-Ah Park, Chen Wang, J. K. V. Willson, My Tra 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.