Wei Wu

Professor - Computer Science
Faculty Homepage
Tags: Computer Science Electrical Engineering Computer Engineering

Professional Preparation

Ph.D. - Computer Science and Engineering
University of Minnesota - 2002
M.S. - Computer Science & Engineering
University of Minnesota - 1997

Research Areas

Research Interests
  • Databases
  • Data mining 
  • Distributed database systems


Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du: An exact algorithm for minimum CDS with shortest path constraint in wireless networks. Optimization Letters 5(2): 297-306 (2011) 2011 - Publication
Yan Shi, Xiaofeng Gao, Jiaofei Zhong, Weili Wu: Efficient Parallel Data Retrieval Protocols with MIMO Antennae for Data Broadcast in 4G Wireless Communications. DEXA (2) 2010: 80-95 2010 - Publication
Ning Zhang, Incheol Shin, Feng Zou, Weili Wu, My T. Thai: Construction of Virtual Backbone with Multiple Factors Constraints in Wireless Ad-hoc Network. Ad Hoc & Sensor Wireless Networks 10(1): 27-59 (2010) 2010 - Publication
Chen Wang, James Willson, Myung Ah Park, Andras Farago, Weili Wu: On dual power assignment optimization for biconnectivity. J. Comb. Optim. 19(2): 174-183 (2010) 2010 - Publication
Ling Ding, Xiaofeng Gao, Weili Wu, Wonjun Lee, Xu Zhu, Ding-Zhu Du: Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks. ICDCS 2010: 448-457 2010 - Publication
Xianyue Li, Feng Zou, Yaochun Huang, Donghyun Kim, Weili Wu: A Better Constant-Factor Approximation for Selected-Internal Steiner Minimum Tree. Algorithmica 56(3): 333-341 (2010) 2010 - Publication
Changcun Ma, Donghyun Kim, Yuexuan Wang, Wei Wang, Nassim Sohaee, Weili Wu: Hardness of k-Vertex-Connected Subgraph Augmentation Problem. J. Comb. Optim. 20(3): 249-258 (2010) 2010 - Publication
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: 2739-2747 2010 - Publication
Weili Wu, Ovidiu Daescu (Eds.): Combinatorial Optimization and Applications - 4th International Conference, COCOA 2010, Kailua-Kona, HI, USA, December 18-20, 2010, Proceedings, Part I. Lecture Notes in Computer Science 6508, Springer 2010, isbn 978-3-642-17457-5 2010 - Publication
Zengti Li, Suogang Gao, Hongjie Du, Feng Zou, Weili Wu: Two constructions of new error-correcting pooling designs from orthogonal spaces over a finite field of characteristic 2. J. Comb. Optim. 20(4): 325-334 (2010) 2010 - Publication


Teaching Assistant
University of Minnesota [1996–2002]
Research Assistant
University of Minnesota [1996–2002]
Research Assistant
University of Wisconsin [1994–1995]
Teaching Assistant
University of Wisconsin [1994–1995]

China Coal Research Academic [1989–1993]

Additional Information

Honors and Awards
  • UCGIS (The University Consortium for Geographic Information Science) Summer Assembly Student Travel Award, UCGIS, 2000.
  • Excellent Student Scholarship, Liaoning Technical University, China, 1986.