Assistant Professor
Department of Computer Science
Georgia State University

34 Peachtree Street, Suite 1413
Atlanta, GA, 30303, USA
Phone: (404) 413-5735
Fax: (404) 413-5717

Home Publications Team Links




Journal Articles:    Bio   

  1. Donghyun Kim, Yiwei Wu, Yingshu Li, Feng Zou, and Ding-Zhu Du, Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks, Accepted by IEEE Transactions on Parallel and Distributed Systems, 2008. [PDF]

  2. Feng Wang, My T. Thai, Yingshu Li, Xiuzhen Cheng, and Ding-Zhu Du, Fault Tolerant Topology Control for One-to-All and All-to-One Communications in Wireless Networks, IEEE Transactions on Mobile Computing (TMC), 7(3):322-331, Mar. 2008. [PDF]

  3. Yingshu Li and Shan Gao, Designing k-Coverage Schedules in Wireless Sensor Networks, Journal of Combinatorial Optimization (JCO), 15(2):127-146, Feb. 2008. [PDF]

  4. Yingshu Li, My T. Thai, Feng Wang, and Ding-Zhu Du, On the Construction of a Strongly Connected Broadcast Arborescence with Bounded Transmission Delay, IEEE Transactions on Mobile Computing (TMC), 5(10):1460-1470, Oct. 2006. [PDF]

  5. Weili Wu, Yaochun Huang, Xiao Huang, and Yingshu Li, On error-tolerant DNA screening, Discrete Applied Mathematics, 154(12):1753-1758, Jul. 2006. [PDF]

  6. Weili Wu, Hongwei Du, Xiaohua Jia, Yingshu Li, and Scott C.-H. Huang, Minimum connected dominating sets and maximal independent sets in unit disk graphs, Theoretical Computer Science (TCS), 352(1-3):1-7, Mar. 2006. [PDF] [Slides]

  7. Maggie X. Cheng, Jianhua Sun, Manki Min, Yingshu Li, and Weili Wu, Energy-efficient Broadcast and Multicast Routing in Multihop Ad Hoc Wireless Networks, Wireless Communications and Mobile Computing (WCMC), 6(2):213-223, Mar. 2006. [PDF] [Slides]

  8. Jinbao Li, Yingshu Li, My T. Thai, and Jianzhong Li, Data Caching and Query Processing in MANETs, International Journal of Pervasive Computing and Communications (JPCC), 1(3):169-178, 2006. [PDF]

  9. Yingshu Li, My T. Thai, Feng Wang, Chih-Wei Yi, Pengjun Wan, and Ding-Zhu Du, On Greedy Construction of Connected Dominating Sets in Wireless Networks, Wireless Communications and Mobile Computing (WCMC), 5(8):927-932, Dec. 2005. [PDF]

  10. Yingshu Li, My T. Thai, Zhen Liu, and Weili Wu, Protein-Protein Interaction and Group Testing in Bipartite Graphs, International Journal of Bioinformatics Research and Applications (IJBRA), 1(4):414-419, Dec. 2005. [PDF]  [Slides]

  11. My T. Thai, Yingshu Li, and Ding-Zhu Du, A Combination of Wireless Multicast Advantage and Hitch-hiking, IEEE Communications Letters, 9(12):1037-1039, Dec. 2005. [PDF]

  12. Hongwei Du, Xiaohua Jia, Feng Wang, My T. Thai, and Yingshu Li, A Note on Optical Network with Nonsplitting Nodes, Journal of Combinatorial Optimization (JCO), 10(2):199-202, Sep. 2005. [PDF]

  13. Yingshu Li, Maggie X. Cheng, and Weili Wu, Optimal Topology Control for Balanced Energy Consumption in Ad Hoc Wireless Networks, Journal of Parallel and Distributed Computing (JPDC), 65(2):124-131, Feb. 2005. [PDF] [Slides]

  14. Lu Ruan, Hongwei Du, Xiaohua Jia, Weili Wu, Yingshu Li, and Ker-I Ko, A Greedy Approximation for Minimum Connected Dominating Sets, Theoretical Computer Science (TCS), 329(1-3):325-330, Dec. 2004. [PDF] [Slides]

  15. Jianzhong Li, Yingshu Li, and Jaideep Srivastava, Aggregation Algorithms on Very Large Compressed Data Warehouses, Journal of Computer Science and Technology (JCST), 15(3):213-229, May. 2000. [PDF] [Slides]

Conference Papers:
  1. Yingshu Li, Chunyu Ai, Wiwek Deshmukh, and Yiwei Wu, Data Estimation in Sensor Networks Using Physical and Statistical Methodologies, 28th International Conference on Distributed Computing Systems (ICDCS 2008), Beijing, China, June 17-20, 2008.

  2. Yiwei Wu and Yingshu Li, Construction Algorithms for k-Connected m-Dominating Sets in Wireless Sensor Networks, 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing (Mobihoc 2008), Hong Kong, China, May 26-30, 2008.

  3. Naixue, Xiong, Yingshu Li, Laurence T. Yang, Jong Hyuk Park, Yan Yang, and Sun Tao, Fast and Efficient Flocking for a Group of Autonomous Mobile Robots, 9th IEEE International Workshop on Parallel and Distributed Scientific and Engineering Cinouting (PDSEC08) in conjuction with 22nd IEEE International Parallel & Distributed Processing Symposium (IPDPS 2008), Miami, FL, April 14-18, 2008. [PDF] [Slides]

  4. Chen Wang, My T. Thai, Yingshu Li, Feng Wang, and Weili Wu, Minimum Coverage Breach and Maximum Network Lifetime in Wireless Sensor Networks, IEEE GLOBECOM 2007, Washington, DC, November 26-30, 2007. [PDF] [Slides]

  5. Weiping Wang, Jianzhong Li, Chunyu Ai, and Yingshu Li, Privacy Protection on Sliding Window of Data Streams, 3rd International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateComm 2007), New York, NY, November 12-15, 2007. [PDF]  

  6. Yiwei Wu, Feng Wang, My T. Thai, and Yingshu Li, Constructing k-Connected m-Dominating Sets in Wireless Sensor Networks, 2007 Military Communications Conference (MILCOM 2007), Orlando, FL, October 29-31, 2007. [PDF] [Slides]

  7. Hailong Hou, Cherita Corbett, Yingshu Li, and Raheem Beyah, Dynamic Energy-based Encoding and Filtering in Sensor Networks, 2007 Military Communications Conference (MILCOM 2007), Orlando, FL, October 29-31, 2007. [PDF] [Slides]

  8. Yingshu Li, Donghyun Kim, Feng Zou, and Ding-Zhu Du, Constructing Connected Dominating Sets with Bounded Diameters in Wireless Networks, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, IL, August 1-3, 2007. [PDF] [Slides] Best Paper Award.

  9. Ravi Tiwari, Tania Mishra, Yingshu Li, and My T. Thai, k-Strongly Connected m-Dominating and Absorbing Set in Wireless Ad Hoc Networks with Unidirectional Links, International Conference on Wireless Algorithms, Systems and Applications (WASA 2007), Chicago, IL, August 1-3, 2007. [PDF] [Slides]

  10. Scott C.H. Huang, Peng-Jun Wan, Chinh T. Vu, Yingshu Li, and Frances Yao, Nearly Constant Approximation for Data Aggregation Scheduling in Wireless Sensor Networks, IEEE INFOCOM 2007, Anchorage, AK, May 6-12, 2007. [PDF] [Slides]

  11. Chinh T. Vu, Raheem Beyah, and Yingshu Li, Composite Event Detection in Wireless Sensor Networks, 26th IEEE International Performance Computing and Communications Conference (IPCCC 2007), New Orleans, LA, April 11-13, 2007.  [PDF] [Slides]

  12. My T. Thai, Yingshu Li, Feng Wang, and Ding-Zhu Du, O(log n)-Localized Algorithms on the Coverage Problem in Heterogeneous Sensor Networks26th IEEE International Performance Computing and Communications Conference (IPCCC 2007), New Orleans, LA, April 11-13, 2007.  [PDF] [Slides]

  13. Shan Gao, Chinh T. Vu, and Yingshu Li, Sensor Scheduling for k-Coverage in Wireless Sensor Networks, 2nd International Conference on Mobile Ad-hoc and Sensor Networks (MSN 2006), Hong Kong, China, December 13-15, 2006. [PDF] [Slides]

  14. Longjiang Guo, Yingshu Li, and Jianzhong Li, Event Query Processing Based on Data-Centric Storage in Wireless Sensor Networks, IEEE GLOBECOM 2006, San Francisco, CA, November 27-December 1, 2006. [PDF] [Slides]

  15. Chinh T. Vu, Shan Gao, Wiwek P. Deshmukh, and Yingshu Li, Distributed Energy-Efficient Scheduling Approach for k-Coverage in Wireless Sensor Networks, Military Communications Conference 2006 (MILCOM 2006), Washington, DC, October 23-25, 2006. [PDF] [Slides]

  16. Akshaya Dhawan, Chinh T. Vu, Alex Zelikovsky, Yingshu Li, and Sushil K. Prasad, Maximum Lifetime of Sensor Networks with Adjustable Sensing Range, 2nd  ACIS International Workshop on Self-assembling Wireless Networks, (SAWN 2006), Las Vegas, NV, June 19-20, 2006. [PDF] [Slides]

  17. Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, and Shiwei Zhu, Strongly Connected Dominating Sets in Disk Graphs with Unidirectional Links, 8th Asia Pacific Web Conference (APWeb), Harbin, China, January 16-18, 2006. [PDF]

  18. My T. Thai, Yingshu Li, Chunyu Ai, and Ding-Zhu Du, On the Construction of Energy Efficient Broadcast Tree with Hitch-Hiking in Wireless Networks, 24th IEEE International Performance Computing and Communications Conference, (IPCCC), Phoenix, Arizona, April 7-9, 2005. [PDF] [Slides]

  19. Feng Wang, Manki Min, Yingshu Li, and Ding-Zhu Du, On the Construction of Stable Virtual Backbones in Mobile Ad-Hoc Networks, 24th IEEE International Performance Computing and Communications Conference (IPCCC),  Phoenix, Arizona, April 7-9, 2005. [PDF] [Slides]

  20. Mihaela Cardei, My T. Thai, Yingshu Li, and Weili Wu, Energy-Efficient Target Coverage in Wireless Sensor Networks, IEEE INFOCOM 2005, Miami, FL, March 13-17, 2005. [PDF] [Slides]

  21. Yingshu Li, Shiwei Zhu, My T. Thai, and Ding-Zhu Du, Localized Construction of Connected Dominating Set in Wireless Networks, NSF International Workshop on Theoretical Aspects of Wireless Ad Hoc, Sensor and Peer-to-Peer Networks (TAWN04), Chicago, June 2004. [PDF] [Slides]

  22. Weili Wu, Yingshu Li, Scott C.-H. Huang, and Ding-Zhu Du, Molecular Biology and Pooling Design, Proceedings of Workshop on Data Mining in Biomedicine, Gaisville, Florida, February 16-18, 2004. [PDF]

  23. Jianzhong Li, Wenjun Sun, and Yingshu Li, Parallel Join Algorithms based on Parallel B+ - tree, 3rd International Symposium on Cooperative Database Systems for Advanced Applications (CODAS), pp.197-204, April 23-24, 2001. [PDF]

Book CHAPTERS:
  1. Weili Wu, Yingshu Li, Chih-hao Huang, and Ding-Zhu Du, Molecular Biology and Pooling Design, Data Mining in Biomedicine (edited by P.M. Pardalos, V. Boginski and A. Vazacopoulos), Springer, 2007. [PDF]

  2. Xiuzhen Cheng, Yingshu Li, Ding-Zhu Du, and Hung Q. Ngo, Steiner Trees in Industry, Handbook of Combinatorial Optimization (edited by D.-Z. Du and P.M. Pardalos), Springer, pp.193-216, 2004. [PDF]

Books:
  1. Yingshu Li, My T. Thai, and Weili Wu, Wireless Sensor Networks and Applications, in book series Signals and Communication Technology, Springer, 2007, ISBN: 0-387-49591-6.

  2. Maggie X. Cheng, Yingshu Li, and Ding-Zhu Du, Combinatorial Optimization in Communication Networks, in book series Combinatorial Optimization, Vol. 18, Springer, 2006, ISBN: 0-387-29025-7.