Curriculum Vita (Febuary 14,2019)
Ding-Zhu Du University of Texas at Dallas Eric Honsson School of Engineering and Computer Science Department of Computer Science University of Texas at Dallas Richardsoon, TX 75080, USA
I. BIOGRAPHICAL DATA
Educational History:
• M.S., 1982, Institute of Applied Mathematics, Chinese Academy of Science, Beijing, China, major in Operations Research, Thesis: A Family of Gradient Projection Meth- ods (Advisor Minyi Yue) Chinese Academy of
• Ph.D., 1985, University of California, Santa Barbara, CA93106, USA, major in Math- ematics (Program of Theoretical Computer Science), Dissertation: Generalized Com- plexity Cores and Levelability of Intractable Sets (Advisor Ronald V. Book)
Employment History-principal positions since Bachelor’s degree:
• Postdoctor Fellow, 1985-1986, Mathematical Sciences Research Institute, Berkeley, CA 94720, USA.
• Assistant Professor, 1986-1987, Department of Mathematics, Massachusetts Institute of Technology, Cambridge, MA 02139, USA.
• Research Professor, 1987-1990, Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China.
• Research Associate, 1990-1991, Department of Computer Science, Princeton Univer- sity, Princeton, NJ 08540, USA.
• Associate Professor, 1991-1995, Department of Computer Science, University of Min- nesota, Minneapolis, MN 55455, USA.
• Professor, 1995-2005, Department of Computer Science, University of Minnesota, Min- neapolis, MN 55455, USA.
1 • Professor, 2005-now, Department of Computer Science, University of Texas at Dallas, Richardson, TX 75080, USA.
Employment History-concurrent temporary or visiting appointments, consul- tantship:
• Visiting Professor, 1998-1999, Department of Computer Science, City University of Hong Kong, Hong Kong, China.
• Research Professor, 1990-2001, Institute of Applied Mathematics, Chinese Academy of Sciences, Beijing, China.
• Program Director, 2002-2005, National Science Foundation, USA.
Professional Recognitions and Honor:
1983 Received Raymond L. Wilder Fund Award in recognition of outstanding achievement as a graduate student from University of California at Santa Barbara.
1988 Received the 3rd Class National Natural Science Prize from Ministry of Science and Technology of China.
1989 Received the 1st Class Young Scientist Prize from Chinese Academy of Sciences, Beijing, China.
1990-1991 The proof of Gilbet-Pollak conjecture was reported in New York Time on 10/30/1990, Science (1990, pp.1081-1082) , Science News (12/22-29/1990, pp.389), SIAM News Vol 24 No 1 (1991), New Scientists (April 1991, pp.22), and New Scien- tists (November 1991, pp.26-29).
1992 Received $500 personal award from Professor Ronald L. Graham, the President of American Mathematics Society, for proving the Steiner ratio conjecture of Gilbert and Pollak.
1992 The proof of Gilbet-Pollak conjecture was selected by 1992 Year Book of Encyclopae- dia, Britannica, as the first one among six outstanding achievements in mathematics in 1991.
1992 Received the National Young Scientist Prize from China.
1993 Received the 1st Class Natural Science Prize from Chinese Academy of Sciences, Beijing, China.
1996 Received Fellow of the Center for Management of Operations and Logistics, from University of Texas at Austin, USA.
1996 Received the 2nd Class National Natural Science Prize, from Ministry of Science and Technology of China.
2 1998 Received CSTS Prize from INFORMS (a merge of American Operations Research Society and Institute of Management Science, USA) for research excellence in the interface between Operations Research and Computer Science.
2003 Received the Best Paper Award from the 22nd IEEE International Performance, Computing, and Communication Conference at Phoenix, Arizona, USA, April 9-11.
2007 Received the Best Paper Award from International Conference on Wireless Algo- rithms, Systems and Applications (WASA’07), Chicago, Illinois, USA, 8/1-3, 2007.
Professional memberships:
• IEEE member, 2005-now.
• ACM member, 2005-now.
II. CONTRIBUTIONS TO RESEARCH
Current Research Interests Design and Analysis of Approximation Algorithms for Combinatorial Op- timization problems with applications in computer and communication networks, and data science, especially in Social Networks, Wireless Networks, Optical Networks, Switching Networks, and Computational Biology.
Books authored or co-authored, etc:
1. Weili Wu, Zhao Zhang, Wonjun Lee, Ding-Zhu Du, Optimal Coverage in Wireless Sensor Networks, (Springer, 2020).
2. Ding-Zhu Du and Ker-I Ko, Theory of Computational Complexity (2nd Ed), (John- Willey, 2014).
3. Ding-Zhu Du and Peng-Jun Wan, Connected Dominating Set: Theory and Applica- tions, (Springer 2012).
4. Ding-Zhu Du, Ker-I Ko, Xiaodong Hu, Design and Analysis of Approximation Algo- rithms, (Springer 2011).
5. Ding-Zhu Du and Xiaodong Hu, Steiner Tree Problems in Computer Communication Networks, (World Scientific, 2008).
6. D.-Z. Du and F.K Hwang, Pooling Designs and Nonadaptive Group Testing: Impor- tant Tools for DNA Sequencing,(World Scientific, 2006).
7. D.-Z. Du, Ker-I Ko, Jie Wang, Introduction to Computational Complexity Theory, (High Education Publisher, Beijing, 2002), in Chinese.
8. X. Jia, X.D. Hu and D.-Z. Du, Multiwavelength Optical Networks, (Kluwer Academic Publisher, 2002).
3 9. D.-Z. Du and K.-I Ko, Problem Solving in Automata, Language and Complexity, (John-Wiley, 2001).
10. D.-Z. Du, P.M. Pardalos, and W. Wu, Mathematical Theory of Optimization, (Kluwer Academic Publishers, 2001).
11. D.-Z. Du, Mathematical Logic Puzzles, (Hunan Education Publisher, 2001), in Chi- nese.
12. D.-Z. Du and K.-I Ko, Theory of Computational Complexity , (John-Willey, 2000).
13. D.-Z. Du and F.K. Hwang: Combinatorial Group Testing and Its Applications (2nd Edition), (World Scientific, 1999).
14. D.-Z. Du, Introduction to Theory of Decision Trees, (Hunan Education Publisher, 1999), in Chinese.
15. D.-Z. Du and F.K. Hwang: Combinatorial Group Testing and Its Applications, (World Scientific, 1993).
16. Du Dingzhu: Convergence Theory of Feasible Direction Methods, (Science Press New York LTD, 1991).
Books edited or co-edited, etc:
1. Ding-Zhu Du, Jie Wang: Complexity and Approximation - In Memory of Ker-I Ko. Lecture Notes in Computer Science 12000, Springer 2020, ISBN 978-3-030-41671-3
2. Zhao Zhang, Wei Li, Ding-Zhu Du: Algorithmic Aspects in Information and Man- agement - 14th International Conference, AAIM 2020, Jinhua, China, August 10-12, 2020, Proceedings. Lecture Notes in Computer Science 12290, Springer 2020, ISBN 978-3-030-57601-1
3. Ding-Zhu Du, Panos M. Pardalos, Zhao Zhang (Eds.): Nonlinear Combinatorial Op- timization, Springer 2019.
4. Ding-Zhu Du, Lian Li, Xiaoming Sun, Jialin Zhang (Eds.): Algorithmic Aspects in Information and Management, Lecture Notes in Computer Science 11640, Springer 2019.
5. Ding-Zhu Du, Zhenhua Duan, Cong Tian (Eds.): Computing and Combinatorics Lec- ture Notes in Computer Science 11653, Springer 2019.
6. Shaojie Tang, Ding-Zhu Du, David L. Woodruff, Sergiy Butenko (Eds.): Algorithmic Aspects in Information and Management- 12th International Conference, AAIM 2018, Dallas, TX, USA, December 3-4, 2018, Proceedings. Lecture Notes in Computer Science 11343, Springer 2018.
4 7. Zaixin Lu, Donghyun Kim, Weili Wu, Wei Li, Ding-Zhu Du (Eds.): Combinatorial Op- timization and Applications - 9th International Conference, COCOA 2015, Houston, TX, USA, December 18-20, 2015, Proceedings. Lecture Notes in Computer Science 9486, (Springer 2015).
8. Zhao Zhang, Lidong Wu, Wen Xu, Ding-Zhu Du (Eds.): Combinatorial Optimization and Applications, Lecture Notes in Computer Science 8881, (Springer 2014), ISBN 978-3-319-12690-6.
9. Panos M. Pardalos, Ding-Zhu Du, Ronald L. Graham, Handbook of Combinatorial Optimization (2nd ed.) in 5 volumes (Springer, 2013).
10. Ding-Zhu Du, Guochuan Zhang, Computing and Combinatorics Lecture Notes in Computer Science, vol 7938, (Springer 2013).
11. Weifan Wang, Xuding Zhu, Ding-Zhu Du, Combinatorial Optimization and Applica- tions, Lecture Notes in Computer Science, (Springer 2011).
12. Bin Fu, Ding-Zhu Du, Computing and Combinatorics, Lecture Notes in Computer Science, (Springer 2011).
13. Scott C.-H. Huang, David MacCallum and Ding-Zhu Du, Network Security, (Springer, 2010).
14. Benyuan Liu, Azer Bestavros, Ding-Zhu Du, Jie Wang, Wireless Algorithms, Systems, and Applications, Lecture Notes in Computer Science, (Springer 2009).
15. Ding-Zhu Du, Xiaodong Hu, Panos M. Pardalos, Combinatorial Optimization and Applications, Lecture Notes in Computer Science, (Springer 2009).
16. Yingfei Dong, Ding-Zhu Du, Oscar H. Ibarra: Algorithms and Computation Lecture Notes in Computer Science, (Springer 2009).
17. Manindra Agrawal, Ding-Zhu Du, Zhenhua Duan, Angsheng Li (Eds.), Theory and Applications of Models of Computation, Lecture Notes in Computer Science, (Springer 2008).
18. Boting Yang, Ding-Zhu Du, Cao An Wang (Eds.), Combinatorial Optimization and Applications, Lecture Notes in Computer Science, (Springer 2008).
19. Yingshu Li, Dung T. Huynh, Sajal K. Das, Ding-Zhu Du (Eds.), Wireless Algorithms, Systems, and Applications, Lecture Notes in Computer Science, (Springer 2008).
20. Yang Xiao, Xuemin Shen, Ding-Zhu Du (Eds.), Wireless Network Security, (Springer, Boston, 2007).
21. Maggie X. Cheng, Yingshu Li and Ding-Zhu Du (eds.) Combinatorial Optimization in Communication Networks, (Springer, Boston, 2006).
22. M. Cardei, I. Cardei, and D.-Z. Du (eds.), Resource Management in Wireless Net- working, (Boston: Springer, 2005).
5 23. X. Cheng, X. Huang, and D.-Z. Du (eds), Ad Hoc Wireless Networking, (Kluwer Academic Publisher, 2003).
24. B. Lu, D.-Z. Du, and S. Sapatnekar (eds.), Layout Optimization in VLSI Designs, (Kluwer Academic Publishers, 2001).
25. D.-Z. Du and H.Q. Ngo (eds.), Switching Networks: Recent Advances, (Kluwer Aca- demic Publishers, 2001).
26. L. Ruan and D.-Z. Du (eds.), Optical Networks: Recent Advances, (Kluwer Academic Publishers, 2001).
27. X. Cheng and D.-Z. Du (eds.), Steiner Trees in Industries, (Kluwer Academic Pub- lishers, 2001).
28. D.-Z. Du, P. Eades, V. Estivill-Castro, X. Lin, and A. Sharma (eds), Computation and Combinatorics, Lecture Notes in Computer Science 1858, (Springer-Verlag, 2000).
29. D.-Z. Du, J. Mc Smith, and H. Rubinstein (eds.), Advances in Steiner Trees, (Kluwer Academic Publishers, 1999).
30. D.-Z. Du and P.M. Pardalos (eds.), Handbook of Combinatorial Optimization (Vol 4), (Kluwer Academic Publishers, 1999).
31. D.-Z. Du, X.-S. Zhang, and K. Cheng (eds.): Operations Research and Its Applications (Vol. 3), (World Publishers, 1998).
32. D.-Z. Du and P.M. Pardalos (eds.), Handbook of Combinatorial Optimization (Vol 1-3), (Kluwer Academic Publishers, 1998).
33. P.-J. Wan, D.-Z. Du, and P.M. Pardalos (eds.), Multichannel Optical Networks: The- ory and Practice, (AMS Publisher, 1998).
34. D.-Z. Du and F.K. Hwang (eds.), Advances in Switching Networks, (AMS Publisher, 1998).
35. P.M. Pardalos and D.-Z. Du (eds.), Network Design: Connectivity and Facilities Lo- cation, (AMS Publisher, 1998).
36. D.-Z. Du, J. Gu, and P.M. Pardalos (eds.): Satisfiability Problem: Theory and Appli- cations, (AMS Publisher, 1997).
37. D.-Z. Du, X.-S. Zhang, and K. Cheng (eds.): Operations Research and Its Applications (Vol. 2), (World Publishers, 1997).
38. D.-Z. Du and Ker-I Ko (eds.): Advances in Languages, Algorithms, and Complexity, (Kluwer Academic Publishers, 1997).
39. D.-Z. Du and D.F. Hsu (eds.): Combinatorial Network Theory, (Kluwer Academic Publishers, 1996).
6 40. D.-Z. Du, X.-S. Zhang, and K. Cheng (eds.): Operations Research and Its Applications, (World Publishers, 1995).
41. D.-Z. Du and M. Li (eds.): Computation and Combinatorics, Lecture Notes in Com- puter Science, (Springer-Verlag, 1995).
42. D.-Z. Du, Liqun Qi, and R.S. Womersley (eds.): Recent Advances in Nonsmooth Optimization, (World Scientific, 1995).
43. D.-Z. Du and P.M. Pardalos (eds.): Minimax and Its Applications, (Kluwer Academic Publishers, 1995).
44. D.-Z. Du and X.-S. Zhang (eds.): Algorithms and Computation, Lecture Notes in Computer Science 834, (Springer-Verlag, 1994).
45. D.-Z. Du and J. Sun (eds.): New Advances in Optimization and Approximation, (Kluwer Academic Publishers, 1994).
46. D.-Z. Du and P.M. Pardalos (eds.): Network Optimization Problems: Algorithms, Complexity, and Applications, (World Scientific Cor. Inc., 1993).
47. D.-Z. Du and F.K. Hwang (eds.): Computing in Euclidean Geometry, (World Scientific Cor. Inc. 1992).
48. Du Dingzhu and Hu Guoding (eds.): Combinatorics, Computing and Complexity, (Kluwer Academic Publishers/Science Press, 1989).
49. D.-Z. Du (ed.): Gradient Projection Methods in Linear and Nonlinear Programming, (Hadronic Press, Boston, 1988).
Books-Chapters:
1. Feng Wang, Ding-Zhu Du, Xiuzhen Cheng, ”Connected Dominating Set” in Encyclo- pedia of Algorithms (2nd ed.) edited by Ming-Yang Kao (Springer 2016) 425-430.
2. Ping Deng, Weili Wu, Eugene Shragowitz, Ding-Zhu Du, ”Adaptive Partitions” in Encyclopedia of Algorithms (2nd ed.) edited by Ming-Yang Kao (Springer, 2016) 18-22.
3. Wen Xu, Weili Wu, Ding-Zhu Du, ”Probe Selection”, in Encyclopedia of Algorithms (2nd ed.) edited by Ming-Yang Kao (Springer 2016) 1631-1634.
4. Lidong Wu, Weili Wu, Zaixin Lu, Yuqing Zhu, Ding-Zhu Du, ”Sensor Cover and Double Partition”, in Models, Algorithms, and Technologies for Network Analysis Springer Proceedings in Mathematics & Statistics vol 59 (Springer, 2013) 203-217.
5. Lidong Wu, Weili Wu, Kai Xing, Panos M. Pardalos, Eugene Maslov, Ding-Zhu Du, ”Minimum Connected Sensor Cover and Maximum-Lifetime Coverage in Wireless Sensor Networks”, in Dynamics of Information Systems: Algorithmic Approaches Springer Proceedings in Mathematics & Statistics vol 51 (Springer, 2013) 291-303.
7 6. Lidan Fan, Weili Wu, Zaixin Lu, Wen Xu, and Ding-Zhu Du, ”Influence Diffusion, Community Detection and Link Prediction in Social Network Analysis”, in Dynamics of Information Systems: Algorithmic Approaches Springer Proceedings in Mathemat- ics & Statistics vol 51 (Springer, 2013) 305-325.
7. Qinghai Liu, Zhao Zhang, Yanmei Hong, Weili Wu and Ding-Zhu Du, ”A PTAS for weak minimum routing cost connected dominating set of unit disk graph”, in Optimization, Simulation, and Control edited by A. Chinchuluun, P.M. Pardalos, R. Enkhbat, E.N. Pistikopoulos (Springer, 2012) 131-142.
8. Feng Zou, Donghyun Kim, Xiaofeng Gao, and Ding-Zhu Du, ”QoS Aware Routing Protocols in Wireless Sensor Networks”, in Handbook on Sensor Networks edited by Y. Xiao, H. Chen, and F.H. Li (World Scientific Publishing, 2010) 101-122.
9. Donghyun Kim, Xiaofeng Gao, Feng Zou, and Ding-Zhu Du, ”Construction of Fault- Tolerant Virtual Backbones in Wireless Networks”, in Handbook on Security and Net- works edited by Y. Xiao, F.H. Li, and H. Chen (World Scientific Publishing, 2010) 488-509.
10. Xiaofeng Gao, Feng Zou, Donghyun Kim, and Ding-Zhu Du, ”The Latest Researches on Dominating Problems in Wireless Sensor Network”, in Handbook on Sensor Net- works edited by Y. Xiao, H. Chen, and F.H. Li (World Scientific Publishing, 2010) 208-237.
11. Ding-Zhu Du, Panos M. Pardalos, Weili Wu, ”History of Optimization”, in Encyclo- pedia of Optimization edited by Panos M. Pardalos (Springer, 2009) 1538-1542.
12. Ding-Zhu Du, Panos M. Pardalos, Weili Wu, ”Rosen’s Method, Global Convergence, and Powell’s Conjecture”, in Encyclopedia of Optimization edited by Panos M. Parda- los (Springer, 2009) 3345-3354.
13. Ding-Zhu Du, Bing Lu, Hung Ngo, Panos M. Pardalos, ”Steiner Tree Problems”, Encyclopedia of Optimization, 2009: 3723-3736.
14. Feng Wang, Weili Wu and Ding-Zhu Du, ”Greedy Aprroximation Algorithms”, in Encyclopedia of Algorithms edited by Minyang Kao, (Springer, 2008).
15. Xiuzhen Cheng, Feng Wang and Ding-Zhu Du, ”Connected Dominating Set”, in En- cyclopedia of Algorithms edited by Minyang Kao, (Springer, 2008).
16. Weili Wu, Yingshu Li, Chih-hao Huang and Ding-Zhu Du, ”Molecular biology and pooling design”, in Data Mining in Biomedicine edited by P.M. Pardalos, V. Boginski and A. Vazacopoulos, (Boston: Springer, 2007).
17. Ding-Zhu Du and Weili Wu, ”Approximation for Steiner Trees”, in Handbook of Ap- proximation Algorithms and Metaheuristics edited by T.F. Gonzalez, (New York: Chapman & Hall/CRC, 2007), 42-1 to 42-14.
8 18. X. Cheng, D.-Z. Du, J.-M. Kim and H.Q. Ngo, ”Guilotine cut in approximation algorithms”, in Cooperative Control and Optimization edited by R. Murphey and P. Pardalos, (Boston: Kluwer Acsdemic Publishers, 2002) 21-34.
19. G. Xue, D.-Z. Du, F.K. Hwang, ”Faster algorithm for shortest network under given topology”, in Fields Inst. Commun., Vol 18 (1998) 137–152.
20. D.-Z. Du, ”Minimax and Its Applications”, in Handbook of Global Optimization edited by R. Horst and P.M. Pardalos, (Kluwer Academic Publishers, 1994) 339-368.
21. D.-Z. Du, ”Approximating the Steiner minimum tree”, in Complexity in Numerical Optimization edited by Panos M. Pardalos, (World Scientific, 1993). 88-106.
22. D.-Z. Du, ”Rosen’s gradient projection method and slope lemmas”, in Advances in Optimization and Parallel Computing edited by P.M. Pardalos, (Elsevier Science Pub- lishers, 1992) 68-84.
23. D.-Z. Du, ”When is a monotonic grouping optimal?”, in Reliability Theory and Ap- plications edited by S. Osaki and J. Cao, (World Scientific, 1987) 66-76.
Papers in Refereed Journals:
1. Suning Gong, Qingqin Nong, Tao Sun, Qizhi Fang, Ding-Zhu Du, Xiaoyu Shao: ”Max- imize a monotone function with a generic submodularity ratio”, Theor. Comput. Sci. 853: 16-24 (2021)
2. Luobing Dong, Qiufen Ni, Weili Wu, Chuanhe Huang, Taieb Znati, Ding-Zhu Du: ”A Proactive Reliable Mechanism-Based Vehicular Fog Computing Network”, IEEE Internet Things J. 7(12): 11895-11907 (2020)
3. Qingqin Nong, Jiazhu Fang, Suning Gong, Ding-Zhu Du, Yan Feng, Xiaoying Qu: ”A 1/2-approximation algorithm for maximizing a non-monotone weak-submodular function on a bounded integer lattice”, J. Comb. Optim. 39(4): 1208-1220 (2020)
4. Wenguo Yang, Yapu Zhang, Ding-Zhu Du: ”Influence maximization problem: prop- erties and algorithms”, J. Comb. Optim. 40(4): 907-928 (2020)
5. Xianyue Li, Zhao Zhang, Ruowang Yang, Heping Zhang, Ding-Zhu Du: ”Approxima- tion algorithms for capacitated partial inverse maximum spanning tree problem”, J. Glob. Optim. 77(2): 319-340 (2020)
6. Yuqi Fan, Chen Wang, Bei Zhang, Shuyang Gu, Weili Wu, Ding-Zhu Du: ”Data placement in distributed data centers for improved SLA and network cost”, J. Parallel Distributed Comput. 146: 189-200 (2020)
7. Qizhi Fang, Xin Chen, Qingqin Nong, Zongchao Zhang, Yongchang Cao, Yan Feng, Tao Sun, Suning Gong, Ding-Zhu Du: ”General Rumor Blocking: An efficient random algorithm with martingale approach”, Theor. Comput. Sci. 803:82-93 (2020)
9 8. Yishuo Shi, Yingli Ran, Zhao Zhang, Ding-Zhu Du: ”A bicriteria algorithm for the minimum submodular cost partial set multi-cover problem”, Theor. Comput. Sci. 803: 1-9 (2020)
9. Yuezhong Zhang, Lihang Hou, Bo Hou, Weili Wu, Ding-Zhu Du, Suogang Gao: ”On the metric dimension of the folded n-cube”, Optimization Letters 14(1): 249-257 (2020).
10. Zhihao Chen, Zhao Zhang, Yingli Ran, Yishuo Shi, Ding-Zhu Du: ”Data mule schedul- ing on a path with handling time and time span constraints”, Optim. Lett. 14(7): 1701-1710 (2020)
11. Yuqi Fan, JingLin Zou, Siyu Liu, Qiran Yin, Xin Guan, Xiaohui Yuan, Weili Wu, Ding- Zhu Du: ”A blockchain-based data storage framework: A rotating multiple random masters and error-correcting approach”, Peer Peer Netw. Appl. 13(5): 1486-1504 (2020)
12. Han Xiao, Qizhi Fang, Ding-Zhu Du: ”Population monotonic allocation schemes for vertex cover games”, Theor. Comput. Sci. 842: 41-49 (2020)
13. Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bin Liu, Ding-Zhu Du: ”An Efficient Randomized Algorithm for Rumor Blocking in Online Social Networks”, IEEE Trans. Netw. Sci. Eng. 7(2): 845-854 (2020)
14. Ruidong Yan, Deying Li, Weili Wu, Ding-Zhu Du, Yongcai Wang: ”Minimizing In- fluence of Rumors by Blockers on Social Networks: Algorithms and Analysis”, IEEE Trans. Netw. Sci. Eng. 7(3): 1067-1078 (2020)
15. Yuqi Fan, Wenlong Liu, Dan Guo, Weili Wu, Ding-Zhu Du: ”Shuffle Scheduling for MapReduce Jobs Based on Periodic Network Status”, IEEE/ACM Trans. Netw. 28(4):1832-1844 (2020)
16. Tiantian Chen, Wenjing Liu, Qizhi Fang, Jianxiong Guo, Ding-Zhu Du: ”Minimizing Misinformation Profit in Social Networks”, IEEE Trans. Comput. Social Systems 6(6): 1206-1218 (2019)
17. Wenguo Yang, Jing Yuan, Weili Wu, Jianmin Ma, Ding-Zhu Du: ”Maximizing Activ- ity Profit in Social Networks”, IEEE Trans. Comput. Social Systems 6(1): 117-126 (2019)
18. Yishuo Shi, Yingli Ran, Zhao Zhang, James Willson, Guangmo Tong, Ding-Zhu Du: ”Approximation algorithm for the partial set multi-cover problem”, J. Global Opti- mization 75(4): 1133-1146 (2019)
19. Zhao Zhang, Zaixin Lu, Xianyue Li, Xiaohui Huang, Ding-Zhu Du: ”Online hole healing for sensor coverage”, J. Global Optimization 75(4): 1111-1131 (2019)
20. Yongxi Cheng, Yunyue Yang, Ding-Zhu Du: ”A class of asymptotically optimal group testing strategies to identify good items”, Discrete Applied Mathematics 260: 109-116 (2019)
10 21. Yongxi Cheng, Yunyue Yang, Ding-Zhu Du: ”A class of asymptotically optimal group screening strategies with limited item participation” Discrete Applied Mathematics 270: 83-95 (2019)
22. Weili Wu, Zhao Zhang, Chuangen Gao, Hai Du, Hua Wang, Ding-Zhu Du: ”Quality of barrier cover with wireless sensors”, IJSNet 29(4): 242-251 (2019)
23. Ling Guo, Deying Li, Yongcai Wang, Zhao Zhang, Guangmo Tong, Weili Wu, Ding- Zhu Du: ”Maximisation of the number of -view covered targets in visual sensor net- works”, IJSNet 29(4): 226-241 (2019)
24. Yingli Ran, Zhao Zhang, Xiaohui Huang, Xiaosong Li, Ding-Zhu Du: ”Approximation algorithms for minimum weight connected 3-path vertex cover”, Applied Mathematics and Computation 347: 723-733 (2019)
25. Zhao Zhang, Jiao Zhou, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du: ”Computing minimum k-connected m-fold dominating set in general graphs”, INFORMS Journal on Computing 30(2): 217-224 (2018)
26. Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Ding-Zhu Du: ”Breaking the O(ln n) barrier: An enhanced approximation algorithm for fault-tolerant minimum weight connected dominating set”, INFORMS Journal on Computing 30(2): 225-235 (2018)
27. Xianyue Li, Zhao Zhang, Ding-Zhu Du: ”Partial inverse maximum spanning tree in which weight can only be decreased under lp-norm”, J. Global Optimization 70(3): 677-685 (2018)
28. Chenchen Wu, Yishui Wang, Zaixin Lu, Panos M. Pardalos, Dachuan Xu, Zhao Zhang, Ding-Zhu Du: ”Solving the degree-concentrated fault-tolerant spanning sub- graph problem by DC programming”, Math. Program. 169(1): 255-275 (2018)
29. Guangmo Tong, Weili Wu, Ding-Zhu Du: ”Distributed rumor blocking with multiple positive cascades”, IEEE Trans. Comput. Social Systems 5(2): 468-480 (2018)
30. Zhao Zhang, Weili Wu, Jing Yuan, Ding-Zhu Du: ”Breach-free sleep-wakeup schedul- ing for barrier coverage with heterogeneous wireless sensors”, IEEE/ACM Trans. Netw. 26(5): 2404-2413 (2018)
31. Jiao Zhou, Zhao Zhang, Shaojie Tang, Xiaohui Huang, Yuchang Mo, Ding-Zhu Du: ”Fault-tolerant virtual backbone in heterogeneous wireless sensor network”, IEEE/ACM Trans. Netw. 25(6): 3487-3499 (2017)
32. Zhao Zhang, Wen Xu, Weili Wu, Ding-Zhu Du, ”A novel approach for detecting multiple rumor sources in networks with partial observations”, J. Comb. Optim. 33(1): 132-146 (2017).
33. Xiaofeng Gao, Xudong Zhu, Jun Li, Fan Wu, Guihai Chen, Ding-Zhu Du, Shaojie Tang, ”A Novel approximation for multi-Hop connected clustering problem in wireless networks”, IEEE/ACM Trans. Netw. 25(4): 2223-2234 (2017).
11 34. Shaojie Tang, Jing Yuan, Zhao Zhang, Ding-Zhu Du, ”iGreen: green scheduling for peak demand minimization”, J. Global Optimization 69(1): 45-67 (2017).
35. Yishuo Shi, Zhao Zhang, Yuchang, Ding-Zhu Du, ”Approximation algorithm for min- imum weight-tolerant virtual backbone in unit disk graph”, IEEE/ACM Transactions on Networking, 25(2): 925-933 (2017).
36. Guangmo Tong, Weili Wu, Shaojie Tang, Ding-Zhu Du, ”Adaptive influence max- imization in dynamic social networks”, IEEE/ACM Transactions on Networking, 25(1): 112-125 (2017).
37. Xuan Guo, Jing Zhang, Zhipeng Cai, Ding-Zhu Du, Yi Pan, ”Searching genome- wide multi-locus associations for multiple diseases based on Bayesian inference, IEEE Transactions on Computational Biology and Bioinformatics, 14(3): 600-610 (2017).
38. Guangmo Tong, Weili Wu, Panos M. Pardalos, Ding-Zhu Du, ”On positive-influence target-domination”, Optimization Letters, 11(2): 419-427 (2017).
39. Taibo Luo, Yuqing Zhu, Weili Wu, Yinfeng Xu, Ding-Zhu Du, ”Online makespan minimization in MapReduce-like systems with complex reduce tasks”, Optimization Letters, 11(2): 271-277 (2017).
40. Zhao Zhang, Shuangshuang Li, Hong-Jian Lai, Ding-Zhu Du: Algorithms for the partial inverse matroid problem in which weights can only be increased. J. Global Optimization 65(4): 801-811 (2016)
41. Zhao Zhang, Joong-Lyul Lee, Weili Wu, Ding-Zhu Du, ”Approximation for minimum strongly connected dominating and absorbing set with routing-cost constraint in disk digraphs”, Optimization Letters, 10 (2016) 1393-1401.
42. Weifan Wang, Danjun Huang, Yanwen Wang, Yiqiao Wang, Ding-Zhu Du, ”A polynomial- time nearly-optimal algorithm for an edge coloring problem in outerplanar graphs”, Journal of Global Optimization, 65 (2016) 351-367.
43. Guangmo Amo Tong, Shasha Li, Weili Wu, Ding-Zhu Du: ”Effector detection in social networks”, IEEE Trans. Comput. Social Systems 3(4): 151-163 (2016)
44. Zhao Zhang, James Willson, Zaixin Lu, Weili Wu, Xuding Zhu, Ding-Zhu Du: ”Ap- proximating maximum lifetime k-coverage through minimizing weighted k-cover in homogeneous wireless sensor networks”, IEEE/ACM Trans. Netw. 24(6): 3620-3633 (2016).
45. Yongxi Cheng, Ding-Zhu Du, Feifeng Zheng, ”A new strongly competitive group test- ing algorithm with small sequentiality”, Annnals of Operations Research, 2229 (2015) 265-286.
46. James Willson, Weili Wu, Lidong Wu, Ling Ding, Ding-Zhu Du, ”New approximation for maximum lifetime coverage”, Optimization, 63:6 (2014) 839-847.
12 47. Chenglong Shao, Wonjun Lee and Ding-Zhu Du, ”Time-efficiency-oriented missing-tag identification protocols for large-scale RFID systems”, IEEE Antennas and Wireless Propagation Letters, 13 (2014) 1697-1700.
48. Yongxi Cheng, Ding-Zhu Du, Yinfeng Xu, ”A zig-zag approach for competitive group testing”, INFORMS Journal on Computing, 26:4 (2014) 677-689.
49. Nan Zhang, Zhenhua Duan, Cong Tian, Ding-Zhu Du, ”A formal proof of the deadline driven scheduler in PPTL axiomatic system”, Theor. Comput. Sci. 554 (2014) 229- 253.
50. Lidan Fan, Weili Wu, Xuming Zhai, Kai Xing, Wonjun Lee, Ding-Zhu Du, ”Maxi- mizing rumor containment in social networks with constrained time”, Social Netw. Analys. Mining, 4:1 (2014) 214.
51. Zhao Zhang, Weili Wu, Lidan Fan, Ding-Zhu Du, ”Minimum vertex cover in ball graphs through local search”, Journal of Global Optimization, 59 (2014) 663-671.
52. 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, 8 (2014) 425-434.
53. Donghyun Kim, Wei Wang, Weili Wu, Deying Li, Changcun Ma, Nassim Sohaee, Won- jun Lee, Yuexuan Wang, Ding-Zhu Du, ”On bounding node-to-sink latency in wireless sensor networks with multiple sinks”, International Journal of Sensor Networks, 13:1 (2013) 13-29.
54. Kyunghwi Kim, Heejun Roh, Wonjun Lee, Sinjae Lee, Ding-Zhu Du, ”PND: a p- persistent neighbor discovery protocol in wireless networks”, Wireless Communica- tions and Mobile Computing, 13:7 (2013) 650-662.
55. Heejun Roh, Hoorin Park, Cheoulhoon Jung, Ding-Zhu Du, Wonjun Lee, ”A price- based spectrum management scheme with stackelberg game in cooperative cognitive radio networks”, IEICE Transactions, 95-B:9 (2012) 2956-2958.
56. Zhao Zhang, Ding-Zhu Du, ”Radar placement along banks of river”, J. Global Opti- mization 52:4 (2012) 729-741.
57. Wei Zhang, Weili Wu, Wonjun Lee, Ding-Zhu Du, ”Complexity and approximation of the connected set-cover problem”, Journal of Global Optimization, 53:3 (2012) 563- 572.
58. Jieun Yu, Heejun Roh, Wonjun Lee, Sangheon Pack, Ding-Zhu Du, ”Topology con- trol in cooperative wireless ad-hoc networks”, IEEE Journal on Selected Areas in Communications 30:9 (2012) 1771-1779.
59. Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du, Athanasios V. Vasilakos, ”Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks”, IEEE Trans. Mob. Comput., 11:10 (2012) 1538-1554.
13 60. 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) 1344-1353.
61. Ling Ding, Weili Wu, James Willson, Hongjie Du, Wonjun Lee, Ding-Zhu Du, ”Effi- cient algorithms for topology control problem with routing cost constraints in wireless networks, IEEE Trans. Parallel Distrib. Syst., 22:10 (2011) 1601-1609.
62. Jieun Yu, Wonjun Lee and Ding-Zhu Du, ”Reducing reader collision for mobile RFID”, IEEE Transactions on Consumer Electronics, 57 (2011) 574-582.
63. Hongjie Du, Weili Wu, Wonjun Lee, Qinghai Liu, Zhao Zhang and Ding-Zhu Du, ”On minumum submodular cover with submodular cost”, Journal of Global Optimization, 50 (2011) 229-234.
64. Kyunghwi Kim, Byunghyuk Jung, Wonjun Lee, Ding-Zhu Du, ”Adaptive path plan- ning for randomly deployed wireless sensor networks”, J. Inf. Sci. Eng., 27 (2011) 1091-1106.
65. 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 (2011) 297-306.
66. Jihoon Choi, Inkyu Lee, Ding-Zhu Du, Wonjun Lee, ”FTTP: A fast tree traversal protocol for efficient tag identification in RFID networks”, IEEE Communication Letters, 14:8 (2010) 713-715.
67. Xiaofeng Gao, Wei Wang, Zhao Zhang, and Dingzhu Du, ”A PTAS for d-hop con- nected dominating set problem on growth-bounded graphs”, Optimization Letters, 4:3 (2010) 321-333.
68. Xu Zhu, Jieun Yu, Wonjun Lee, Donghyun Kim, Shan Shan, and Ding-Zhu Du, ”New dominating sets in social networks”, Journal Of Global Optimization, 48:4 (2010) 633- 642.
69. Weili Wu, Xiaofeng Gao, Panos M. Pardalos and Ding-Zhu Du, ”Wireless networking, dominating and packing”, Optimization Letters, 4:3 (2010) 347-358
70. P.-J. Wan, D.-Z. Du, P.M. Pardalos, and W. Wu, ”Greedy approximations for min- imum submodular cover with submodular cost”, Computational Optimization and Applications vol 45 no 2 (2010) 463-474.
71. 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, 9:8 (2010) 1108-1118.
72. Jieun Yu, Heejun Roh, Jun Cao, Sangheon Pack, Wonjun Lee, Ding-Zhu Du, Sangjin (Stephen) Hong, ”Topology control for increasing connectivity in cooperative wireless ad hoc networks, IEICE Transactions 93-B:4 (2010) 1029-1032.
14 73. Yongxi Cheng, Ding-Zhu Du, Ker-I Ko, and Guohui Lin, ”On the parameterized complexity of pooling design”, Journal of Computational Biology, 19:11 (2009) 1-9.
74. Yongxi Cheng, Ding-Zhu Du, and Guohui Lin, ”On the upper bounds of the minimum number of rows of disjunct matrices”, Optimization Letters, 2:3 (2009) 297-302.
75. Zhao Zhang, Xiaofeng Gao, Weili Wu and Ding-Zhu Du, ”A PTAS for minimum con- nected dominating set in 3-dimensional wireless sensor networks”, Journal of Global Optimization, 45:3 (2009) 451-458.
76. Feng Wang, My T. Thai, and Ding-Zhu Du, ”2-connected virtual backbone in wireless networks IEEE Transactions on Wireless Communications, 8:3 (2009) 1230-1237.
77. 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, 20:2 (2009) 147-157.
78. M. T. Thai, R. Tiwari, and D.-Z. Du, ”On construction of virtual backbone in wireless ad hoc networks with unidirectional links”, IEEE Transactions on Mobile Computing, 7:8 (2008) 1-12.
79. Yongxi Cheng and Ding-Zhu Du, ”New constructions of one and two stage pooling designs”, Journal of Computational Biology, 15:2 (2008) 195-205.
80. L. Ma, A.Y. Teymorian, K. Xing and D.-Z. Du, ”An one-way function based frame- work for pairwise key establishment in sensor networks”, International Journal of Security and Networks, 3:4 (2008) 217-225.
81. 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 net- works”, IEEE Transactions on Mobile Computing, 7 (2008) 322-331.
82. Xiuzhen Cheng, Ding-Zhu Du, Lusheng Wang and Baogang Xu, ”Relay sensor place- ment in wireless sensor networks”, ACM Wireless Networks, 14(3) (2008) 347-355.
83. Yongxi Cheng and Ding-Zhu Du, ”Efficient constructions of disjunct matrices with applications to DNA screening”, Journal of Computational Biology, 11 (2007) 1208- 1216.
84. My T. Thai, Feng Wang, Dan Liu, Shiwei Zhu, and Ding-Zhu Du, ”Connected dom- inating sets in wireless networks with different transmission ranges”, IEEE Transac- tions on Mobile Computing, 6 (2007) 721-730
85. My T. Thai, Zhipeng Cai, and Ding-Zhu Du, ”Genetic networks: processing data, regulatory network modeling, and their analysis, Optimization Methods and Software, 22 (2007) 169-185.
86. 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, 5:10 (2006) 1460-1470.
15 87. Ding-Zhu Du Frank K. Hwang, Weili Wu and Ty Znati, ”A new construction of transversal designs”, Journal of Computational Biology, 13 (2006) 990-995.
88. Scott C.-H. Huang, Maggie X. Cheng and Ding-Zhu Du, ”GeoSENS: geo-based sensor network secure communication protocol”, Computer Communication, 29:4 (2006) 456- 461.
89. My T. Thai and Ding-Zhu Du, ”Connected dominating sets in disk graphs with bidi- rectional links”, IEEE Communications Letters, 10:3 (2006) 138-140.
90. Ionut Cardei, Mihaela Cardei, Lusheng Wang, Baogang Xu, Ding-Zhu Du, ”Optimal relay location for resource-limited energy-efficient wireless communication”, J. Global Optimization, 36:3 (2006) 391-399.
91. My T. Thai, Yingshu Li and Ding-Zhu Du, ”A combination of wireless multicast advantage and hitch-hiking”, IEEE Communications Letters, 9:12 (2005) 1037-1039.
92. Mihaela Cardei and Ding-Zhu Du, ”Improving wireless sensor network lifetime through power aware organization”, ACM Wireless Networks, 11:3 (2005) 333-340.
93. Maggie Xiaoyan Cheng, David H.-C. Du, Ding-Zhu Du, ”Location management in mo- bile ad hoc wireless networks using quorums and clusters”, Wireless Communications and Mobile Computing, 5 (2005) 793-803.
94. 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 5:8 (2005) 927-932.
95. Maggie Xiaoyan Cheng, Mihaela Cardei, Jianhua Sun, Xiaochun Cheng, Lusheng Wang, Yinfeng Xu, Ding-Zhu Du, ”Topology control of ad hoc wireless networks for energy efficiency”, IEEE Trans. Computers, 53:12 (2004) 1629-1635.
96. X. Jia, D. Li, X.-D. Hu, W. Wu, D.-Z. Du, ”Placement of web-server proxies with consideration of read and update operations on the internet”, Comput. J., 46:4 (2003) 378-390.
97. Suixiang Gao, Xiaohua Jia, Chuanhe Huang and Ding-Zhu Du, ”An optimization model for placement of wavelength converters to minimize blocking probbility in WDM networks”, IEEE Journal of Lightware Technology, 21:3 (2003) 684-694.
98. X. Jia, D.-Z. Du, X.-D. Hu, H. Hwang and D. Li, ”On the optimal placement of wavelength converters in WDM networks”, Computer Communication, 26:9 (2003) 986-995.
99. H. Qiao, L. Kang, M. Cardei, D.-Z. Du, ”Paired-domination of trees”, Journal of Global Optimization, 25 (2003) 43-54.
100. L. Kang, H. Qiao, E. Shan, D.-Z. Du, ”Lower bounds on the minus domination and k-subdomination numbers”, Theor. Comput. Sci., 296 (2003) 89-98.
16 101. X. Cheng, X. Huang, D. Li, W. Wu, and D.-Z. Du, ”A polynomial-time approximation scheme for minimum connected dominating set in ad hoc wireless networks”, Networks, 42 (2003) 202-208.
102. Y. Jung, H. Park, D.Z. Du, and B.L. Drake, ”A decision criterion for the optimal number of clusters in hierarchical clustering”, Journal of Global Optimization, 25 (2003) 91-111.
103. M. Cardei, D. MacCallum, X. Cheng, M. Min, X. Jia, D. Li, D.-Z. Du, ”Wireless sensor networks with energy efficient organization”, Journal of Interconnection Networks, 3 (2002) 213-229.
104. S. Gao, D.-Z. Du, X.-D. Hu, and X. Jia, ”Rivest-Vuilemin conjecture is true for monotone Boolen functions with twelve variable”, Discrete Applied Mathematics, 253 (2002) 19-34.
105. D.-Z. Du, D. F. Hsu, H.Q. Ngo, and G.W. Peck, ”On connectivity of consecutive-d digraphs”, Discrete Math., 257:2-3 (2002) 371–384.
106. H.Q. Ngo, D.-Z. Du, and R.L. Graham, ”New bounds on a hypercube coloring prob- lem”, Inform. Process. Lett., 84:5 (2002) 265–269.
107. D.-Z. Du, F.K. Hwang, X. Jia, and H.Q. Ngo, ”Optimal consecutive-k-out-of-n: G cycle for n ≤ 2k + 1”, SIAM J. Discrete Math., 15:3 (2002) 305–316
108. D.-Z. Du and H.Q. Ngo, ”An extension of DHH-Erds conjecture on cycle-plus-triangle graphs”, Taiwanese J. Math., 6:2 (2002) 261–267.
109. H.Q. Ngo and D.-Z. Du, ”New construction of non-adaptive and error-tolerance pool- ing designs”, Discrete Mathematics, 243 (2002) 161-170.
110. L. Wang and D.-Z. Du, ”Approximations for bottleneck Steiner trees”, Algorithmica, 32 (2002) 554-561.
111. X. Hu, X. Jia, D.-Z. Du, H. Huang and D. Li, ”Placement of data replicas for optimal data availability in ring networks”, Journal of Parallel and Distributed Computing, 61:10 (2001) 1412-1424.
112. G.L. Xue, G.-H. Lin, and D.-Z. Du, ”Grade of service Steiner trees in the Euclidean plane”, Algorithmica, 31 (2001) 479-500.
113. H.-L. Fu, C.-L. Shiue, X. Cheng, D.-Z. Du, and J.M. Kim, ”A quadratic integer programming with application in chaotic mappings of complete multipartite graphs”, Journal of Optimization Theory and Applications, 110 (2001) 545-556.
114. X.-H. Jia, D.-Z. Du, X.-D. Hu, ”Integrated algorithms for delay bounded multicast routing and wavelength assignment in all optical networks”, Computer Communica- tions, 24 (2001) 1390-1399.
17 115. L. Ruan, D.-Z. Du, X. Hu, X. Jian, D. Li, and Z. Sun, ”Converter placement sup- porting broadcast in WDM networks”, IEEE Transactions on Computers, 50 (2001) 750-758.
116. X.-D. Hu, X. Jia, D.-Z. Du, and F.K. Hwang, ”Monotone routine in rearrangeable Multirate Clos networks”, Journal of Parallel and Distributed Systems, 61:9 (2001) 1382-1388.
117. D.S. Kim and D.-Z. Du, ”Multirate multicast Clos networks”, Theoretical Computer Science, 261 (2001) 241-251.
118. X. Jia, D.-Z. Du, X. Hu, M. Lee, and J. Gu, ”Optimization of wavelength assignment for QoS multicast in WDM networks”, IEEE Transactions on Communications, 49 (2001) 341-350.
119. D.-Z. Du, F.K. Hwang, Y. Jung, and H. Ngo, ”Optimal consecutive-k-out-of-(2k +1): G cycle”, Journal of Global Optimization, 19 (2001) 51-60.
120. D. Chen, D.-Z. Du, X. Hu, G.-H. Lin, L. Wang, and G. Xue, ”Approximations for Steiner trees with minimum number of Steiner points”, Journal of Global Optimiza- tion, 18 (2000) 17-33.
121. G.-H. Lin, D.S. Kim, and D.-Z. Du, ”Strictly nonblocking multirate Close networks”, Information, 3:3 (2000).
122. D.S. Kim and D.-Z. Du, ”Performance of Split Routing Algorithms for Three-Stage Multicast Networks”, IEEE-ACM Transactions on Networking, 8:4 (2000) 526-534.
123. D. Kim, D.-Z. Du, and P.M. Pardalos, ”A coloring problem in n-cube”, Discrete Applied Mathematics, 103 (2000) 307-311.
124. S. Gao, W. Wu, D.-Z. Du, and X. Hu, ”Rivest-Vuillman conjecture on monotone Boolean functions is true for ten variables”, Journal of Complerxity, 15 (1999) 526- 536.
125. F. Cao, D.-Z. Du, F.D. Hsu, S.-H. Teng, ”Fault tolerance properties of pyramid net- works”, IEEE Trans. Comput, 48 (1999) 88-93.
126. J. Gu, Q. Gu, and D.-Z. Du, On optimizing the satisfiability (SAT) problem, Journal of Computer Science and Technology, 14:1 (1999) 1-17.
127. F. Cao, D.-Z. Du, S. Han, D. Kim, and T. Yu, ”Line digraph iterations and diameter vulnerability”, Taiwanese Journal of Mathematics, 3 (1999) 281-290.
128. D.-Z. Du, F.K. Hwang, and G. Xue, ”Interconnecting highways”, SIAM Discrete Mathematics, 12 (1999) 252-261.
129. G.-H. Lin, D.-Z. Du, X.-D. Hu, and G. Xue, ”On rearrangeability of multirate Clos networks”, SIAM Journal of Computing, 28 (1999) 1225-1231.
18 130. D.-Z. Du, B. Gao, F.K. Hwang, and J.H. Kim, ”On multirate rearrangeable Clos Networks”, SIAM Journal of Computing, 28 (1999) 464-471.
131. G.-L. Xue and D.-Z. Du, ”An O(n log n)-average time algorithm for shortest networks under a given topology”, Algorithmica, 23 (1999) 354-362.
132. A. Borchers, D.-Z. Du, B. Gao, P.-J. Wan, ”The k-Steiner ratio in the rectilinear plane”, Journal od Algorithms, 29 (1998) 1-17..
133. J. Huang, P.-J. Wan, and D.-Z. Du, ”Criticality- and QoS multiresource negotiation and adaptation for continuous multimedia”, Real-Time Systems, 15 (1998) 249-273.
134. F. Cao, D.-Z. Du, D.F. Hsu, L. Hwang, and W. Wu, ”Super line-connectivity of consecutive-d digraphs”, Discrete Mathematics 183 (1998) 27-38.
135. P.C. Fishburn, F.K. Hwang, D.-Z. Du, and B. Gao, ”On 1-rate wode-sense nonblocking for 3-state Clos networks”, Discrete Applied Mathematics, 78 (1997) 75-87.
136. D.-Z. Du, B. Gao, and W. Wu, ”A special case for subset interconnection designs”, Discrete Applied Mathematics, 78 (1997) 51-60.
137. A. Borchers and D.-Z. Du, ”The k-Steiner ratio in graphs”, SIAM Journal of Com- puting, 26 (1997) 857-869.
138. P.-J. Wan, D.-Z. Du, and R.L. Graham, ”On the Steiner ratio in dual normed plane”, Discrete Mathematics, 171 (1997) 261-275.
139. P.-J. Wan and D.-Z. Du, ”An (log2 3 + 1/2)-competitive algorithm for the counterfeit coin problem”, Discrete Mathematics, 163 (1997) 173-200.
140. D.-Z. Du and W.D. Smith, ”Three disproofs for Gilbert-Pollak conjecture in high dimensional spaces”, Journal of Combinatorial Theory, 74:1 (1996) 115-130.
141. D.-Z. Du, D.F. Hsu, and Y.D. Lyuu, ”On the diameter vulnerability of Kautz di- graphs”, Discrete Mathematics, 151 (1996) 81-85.
142. J. Gu, Q.-P. Gu, and D.-Z. Du, ”Convergence properties of optimization algorithms for the SAT problem”, IEEE Transactions on Computers, 45:2 (1996) 209-219.
143. D.-Z. Du, ”On component-size bounded Steiner trees”, Discrete Applied Mathematics, 60 (1995) 131-140.
144. B. Gao, D.-Z. Du, and R.L. Graham, ”A tight lower bound for the Steiner ratio in Minkowski planes”, Discrete Mathematics, 142 (1995) 49-63.
145. D.-Z. Du and D.F. Kelley, ”On complexity of subset interconnection designs”, Journal of Global Optimization, 6 (1995) 193-205.
146. D.-Z. Du, ”On greedy heuristics for Steiner minimum trees”, Algorithmica, 13 (1995) 381-386.
19 147. D.-Z. Du, G.-L. Xue, S.-Z. Sun, and S.-W. Cheng, ”Modifications of competitive group testing”, SIAM J. Computing, 23:1 (1994) 82-96.
148. D.-Z. Du, F.K. Hwang, Y.J. Zhang and Odlysko, ”Minimal-distance routing for KYK- LOS II”, Networks, 24 (1994) 103-108.
149. D.-Z.Du and P.M. Pardolas, ”A continuous version of a result of Du and Hwang”, Journal of Global Optimization, 5 (1994) 127-129.
150. D.-Z. Du and H. Park, ”On competitive group testing”, SIAM Journal of Computing, 23 (1994) 1019-1025.
151. D.-Z. Du and F.K. Hwang, ”Optimal assemblies of consecutive-2 link systems”, Prob- abilities in Industry and Information Theory, 8 (1994) 511-520.
152. D.-Z. Du, D.F. Hsu and F.K. Hwang, ”Hamiltonian property of consecutive-d di- graphs”, Mathematical and Computer Modelling, 17 (1993) 61-63.
153. D.-Z. Du, B. Gao, R.L. Graham, Z.-C. Liu, and P.-J. Wan, ”Minimum Steiner trees in normed planes”, Discrete and Computational Geometry, 9 (1993) 351-370.
154. D.-Z. Du, Y.-D. Lyuu, and D.F. Hsu, ”Line digraph iterations and the spread concept – with application to graph theory, fault tolerance, and routing”, IEEE Tans. on Computers, 42 (1993) 612-616.
155. B.N. Khoury, P.M. Pardalos, and D.-Z. Du, ”A test problem generator for the Steiner problem in graphs”, ACM Transaction on Mathematical Software, 19:4 (1993) 509- 522.
156. D.-Z. Du and F.K. Hwang, ”Competitive group testing”, Discrete Applied Mathemat- ics, 45 (1993) 221-232.
157. D.-Z. Du, D.F. Hsu and G.W. Peck, ”Connectivity of consecutive-d digraphs”, Dis- crete Applied Mathematics, 37-38 (1992) 169-178.
158. D.-Z. Du, F.K. Hwang, ”Reducing the Steiner Problem in a normed space with a d-dimensional polytope as its unit sphere”, SIAM J. of Computing, 21 (1992) 1001- 1007.
159. D.-Z. Du and K.-I Ko, ”A note on best fractions of a computable real number”, J. of Complexity, 8 (1992) 216-229.
160. T. Jiang, M. Li, and D.-Z. Du, ”A note on shortest superstrings with flipping”, In- formation Processing Letters, 44 (1992) 195-199.
161. Z.-C. Liu and D.-Z. Du, ”On Steiner minimal trees with Lp-distance”, Algorithmica, 7 (1992) 179-191.
162. D.-Z. Du and F.K. Hwang, ”A Proof of the Gilbert-Pollak Conjecture on the Steiner Ratio”, Algorithmica 7 (1992) 121-135.
20 163. D.-Z. Du and Y.-J. Zhang, ”On better heuristic for Steiner minimum trees”, Mathe- matical Programming, Series B 57 (1992) 193-202.
164. D.-Z. Du and D.F. Hsu, ”Partitionable starters for twin prime power type”, Discrete Mathematics, 87 (1991) 23-28.
165. D.-Z. Du and X.-F. Du, ”A convergent reduced gradient algorithm without using special pivot”, Mathematicae Numerica Sinica, 2 (1991) 204-208.
166. D.-Z. Du, D.F. Hsu, F.K. Hwang and X. Zhang, ”The Hamiltonian property of gen- eralized de Bruijn digraphs”, J. Combinatorial Theory (B), 52:1 (1991) 1-8.
167. D.-Z. Du and X.-F. Du, ”A special case of valve-placement problem”, Acta Mathe- maticae Applicatae Sinica, 4 (1991).
168. F.K. Hwang and D.-Z. Du, ”Steiner minimal trees on Chinese checkerboards”, Math- ematics Magazine, 64 (1991) 332-339.
169. D.-Z. Du and X.-F. Du, ”The strong slope lemma and applications”, Scientia Sinica, 4 (1991).
170. D.-Z. Du, ”On Steiner ratio conjectures”, Annual of Operations Research, 33 (1991) 437-450.
171. D.-Z. Du and F.K. Hwang, ”Gilbert-Pollak conjecture on Steiner ratio is true”, Pro- ceedings of National Academy of Sciences U.S.A., 87 (1990) 9464-9466.
172. D.-Z. Du, F. Wu and X.-S. Zhang, ”On Rosen’s gradient projection methods”, Annual of Operations Research, 25 (1990).
173. D.-Z. Du and Y.-J. Zhang, ”On heuristics for minimum length rectilinear partitions”, Algorithmica, 5 (1990) 111-128.
174. D.-Z. Du and J.H. Chang, ”A note on closeness of line search procedures”, Kexue Tongbao, 15 (1990) 1141-1143.
175. D.-Z. Du and D.J. Kleitman, ”Diameter and radius in the Manhattan metric”, Discrete and Computational Geometry, 4 (1990) 351-356.
176. D.-Z. Du and F.K. Hwang, ”Optimal Assembly of an s-stage k-out-of-n system”, SIAM Journal on Discrete Mathematics, 3 (1990) 349-354.
177. F. Yang and D.-Z. Du, ”The complexity of determinancy problems in group testing”, Discrete Applied Mathematics, 28 (1990) 71-81.
178. D.-Z. Du, D.F. Hsu, Q. Li and J. Xu, ”A combinatorial problem related to distributed loop networks”, Networks, 20 (1990) 173-180.
179. D.-Z. Du and X.-S. Zhang, ”Global convergence of Rosen’s gradient projection method”, Mathematical Programming, 44 (1989) 357-366.
21 180. D.-Z. Du and X.-S. Zhang, ”Notes on a new gradient projection method”, System Science and Mathematics, 2 (1989).
181. D.-Z. Du and R.V. Book, ”On inefficient special cases of NP-complete problems”, Theoretical Computer Science, 63 (1989) 239-252.
182. D.-Z. Du and K.-I Ko, ”On the complexity of an optimal routing tree problem”, Acta Mathematicae Applicatae Sinica, English Series, 5 (1989).
183. D.-Z. Du and K.-I Ko, ”Complexity of continuous problems on convex functions”, System Sciences and Mathematics, 2 (1989) 70-79.
184. D.-Z. Du and D.F. Hsu, ”On Hamiltonian consecutive-d digraphs”, Banach Center Publications, 25 (1989) 47-55.
185. D.-Z. Du, ”Lower bounds for weak Byzantine agreement”, Acta Mathematicae Appli- catae Sinica, English Series, 5 (1989).
186. D.Z. Du, F.K. Hwang, M.T. Shing and T. Witbold, ”Optimal routing trees”, IEEE Transactions on Circuits, 35 (1988) 1335-1337.
187. D.Z. Du and F.K. Hwang, A direct algorithm for computing reliabilities of consecutive- k cycles, IEEE Transactions on Reliabilities, 37 (1988) 70-72.
188. D.Z. Du and F.K. Hwang, ”Generalized de Bruijn digraphs”, Networks, 18 (1988) 27-33.
189. D.-Z. Du and Z. Miller, ”Matroids and subset interconnection design”, SIAM Journal of Discrete Mathematics, 1 (1988) 416-424.
190. D.-Z. Du, ”Notes on polynomial levelability”, Acta Mathematicae Applicatae Sinica, English Series, 5:1 (1988).
191. R.V. Book and D.-Z. Du, ”The structure of generalized complexity cores”, Theoretical Computer Science, 61 (1988) 103-119.
192. D.-Z. Du and F.K. Hwang, ”Existence of symmetric skew balanced starters for odd prime powers”, Proceedings of AMS, 104 (1988) 660-667.
193. Du Dingzhu, ”On equivalence between almost periodic function and Bohr almost periodic function”, Journal of Guizhou University, 2 (1988).
194. F.K. Hwang, G.D. Song, J.Y. Ting and D.Z. Du, ”A decomposition theorem for Steiner minimal trees”, Discrete and Computational Geometry, 3 (1988) 367-382.
195. D.Z. Du and F.K. Hwang, ”Reliabilities of consecutive-2 graphs”, Probabilities in Industry and Information Theory, 1 (1987) 293-298.
196. D.-Z. Du, ”Remarks on Rosen’s gradient projection method”, Acta Mathematicae Applicatae Sinica, English Series 3 (1987) 270-279.
22 197. D.-Z. Du, F.K. Hwang and J.F. Weng, ”Steiner minimal trees for regular polygons”, Discrete and Computational Geometry, 2 (1987) 65-84.
198. D.-Z. Du, F.K. Hwang, G.D. Song and J.Y. Ting, ”Properties of Steiner minimal trees for four points”, Discrete and Computational Geometry, 2 (1987) 401-414.
199. D.-Z. Du and F.K. Hwang, ”Steiner minimal trees for bar waves”, Acta Mathematicae Applicatae Sinica, English Series, 3 (1987) 246-256.
200. D.-Z. Du, D.F. Hsu and K.-J Xu, ”Bounds on guillotine ratio”, Congressus Numer- antium, 58 (1987) 313-318.
201. R.V. Book and D.-Z. Du, ”The existence and density of generalized complexity cores”, Journal of ACM, 34 (1987) 718-730.
202. D.-Z. Du and K.-I Ko, ”Some completeness results on decision trees and group test- ing”, SIAM Journal of Algebraic and Discrete Methods, 8 (1987) 762-777.
203. D.-Z. Du and F.K. Hwang, ”Optimal assignment for consecutive-2 graphs”, SIAM Journal of Algebraic and Discrete Methods, 8 (1987) 510-518.
204. D.-Z. Du, ”An optimization problem on graphs”, Discrete Applied Mathematics, 14 (1986) 101-104.
205. K.-I Ko, T.J. Long and D.-Z. Du, ”On one way functions and polynomial-time iso- morphisms”, Theoretical Computer Science, 47 (1986) 263-276.
206. D.-Z. Du and X.-S. Zhang, ”A convergence theorem of Rosen’s gradient projection method”, Mathematical Programming 36 (1986) 135-144.
207. D.-Z. Du and F.K. Hwang, ”On Trietsch and Handler’s conjecture”, Networks 16 (1986) 47-55.
208. D.-Z. Du and F.K. Hwang, ”Optimal consecutive-2-out-of-n systems”, Mathematics of Operations Research, 11(1986) 187-191.
209. Du Dingzhu, ”The changing of point-to-set maps and families of point-to-set maps for continuity”, Acta Mathematicae Applicatae Sinica, 8:2 (1985) 142-150.
210. D.-Z. Du, F.K. Hwang and E.Y. Yao, ”Steiner ratio conjecture is true for five points”, Journal of Combinatorial Theory, Series A, 38 (1985) 230-240.
211. D.-Z. Du, F.K. Hwang and S.C. Chao, ”Steiner minimal trees for points on a circle”, Proceedings of American Mathematical Society, 95 (1985) 613-618.
212. D.-Z. Du, D.F. Hsu and F.K. Hwang, ”Doubly-linked ring networks”, IEEE Transac- tions on Computers, C:34 (1985) 853-855.
213. D.-Z. Du and F.K. Hwang, ”Optimal consecutive-2 systems of lines and cycles”, Net- works, 15 (1985) 439-447.
23 214. D.-Z. Du, ”A family of gradient projection algorithms”, Acta Mathematicae Applicatae Sinica, English Series, 2 (1985) 1-13.
215. D.-Z. Du, F.K. Hwang and G.W. Richards, ”A problem of lines and intersections with an application to switching networks”, Annual of Discrete Mathematics, 26 (1985) 151-164.
216. Du Dingzhu,D: ”A gradient projection algorithm for convex programming with non- linear constraints”, Acta Mathematicae Applicatae Sinica, 8 (1985) 7-16 (in Chinese).
217. D.-Z. Du and F.K. Hwang, ”A multiplication theorem for balanced Howell rotations”, Journal of Combinatorial Theory, 37 (1984) 121-126.
218. Du Dingzhu, Sun Jie and Song Tiantai, ”Simplified finite pivoting processes in the reduced gradient algorithm”, Acta Mathematicae Applicatae Sinica, 7 (1984) 142-146 (in Chinese).
219. X.-Y. Gui and D.-Z. Du, ”A superlinearly convergent algorithm for nonlinear program- ming with degenerative linear constraints”, Acta Mathematicae Applicatae Sinica, English Series, 1 (1984) 76-84.
220. Zhao Suchun and Du Dingzhu, ”A sufficient condition for the problem of valve place- ment”, Journal of North-East Heavy Industry Institute, 4 (1983) (in Chinese).
221. Du Dingzhu and Song Tiantai, ”Algorithm models with Polak’s procedure”, Journal of Mathematical Research and Exposition, 3 (1983) 89-95 (in Chinese).
222. Du Dingzhu and Sun Jie, ”A new gradient projection method”, Mathematicae Nu- merica Sinica, 4 (1983) 378-386 (in Chinese).
223. F.K. Hwang, J.F. Weng and D.-Z. Du, ”A class of full Steiner minimal trees”, Discrete Mathematics, 45 (1983) 107-112.
224. D.-Z. Du and F.K. Hwang, ”A new bound for the Steiner ratio”, Transactions of American Mathematical Society, 278 (1983) 137-148.
225. D.-Z. Du and F.K. Hwang, ”Steiner minimal trees on zig-zag lines”, Transactions of American Mathematical Society, 278 (1983) 149-156.
226. Du Dingzhu, ”A modification of Rosen-Polak’s algorithm”, Kexue Tongbao, 28 (1983) 301-305.
227. Yang Hongcang, Hong Yi and Du Dingzhu, ”Hard’s inequality on complete Riemann manifolds”, Kexue Tongbao, 22 (1983) 1351-1354 (in Chinese).
228. Hong Yi, Yang Hongcang and Du Dingzhu, ”An inequality for convex function”, Kexue Tongbao, 27 (1982) 901-904.
229. Liu Jiaquan, Song Tiantai and Du Dingzhu, ”On the necessary and sufficient con- dition of the local optimal solution of quadratic programming”, Chinese Annals of Mathematics, 3:5 (1982) 625-630.
24 230. D.-Z. Du and F.K. Hwang, ”Balanced Howell rotations of the twin prime power type”, Transactions of AMS, 271 (1982) 415-421.
231. D.-Z. Du and F.K. Hwang, ”Symmetrical skew balanced starters and complete bal- anced Howell rotations”, Transactions of AMS, 271 (1982) 409-413.
232. D.-Z. Du and F.K. Hwang, ”Minimizing a combinatorial function”, SIAM Journal of Algebraic and Discrete Methods, 3 (1982) 523-528.
233. D.-Z. Du, E.Y. Yao and F.K. Hwang, ”A short proof of a result of Polak on Steiner minimal trees”, Journal of Combinatorial Theory, Series A, 32 (1982).
234. D.-Z. Du and F.K. Hwang, ”Comparisons on blocking probabilities for regular series parallel channel graphs”, Bell System Technical Journal, 61 (1982) 1965-1973.
235. X.M. Chang, D.-Z. Du and F.K. Hwang, ”Characterization for series parallel channel graphs”, Bell System Technical Journal, 60 (1981) 887-891.
236. F.K. Hwang, T.T. Song and D.-Z. Du, ”Hypergeometric and generalized hypergeo- metric group testing”, SIAM Journal of Algebraic and Discrete Methods, 2 (1981) 426-428.
237. Du Dingzhu and Chen Yongmao, ”Placement of valves in vacuum systems”, Commu- nication on Electric Light Source Technology, 4 (1976) 22-28 (in Chinese).
Papers in Conferences Proceedings:
1. Yuqi Fan, Chen Wang, Bei Zhang, Donghui Hu, Weili Wu, Ding-Zhu Du: Latency- Aware Data Placements for Operational Cost Minimization of Distributed Data Cen- ters. DASFAA (1) 2020: 37-53
2. Guangmo Amo Tong, Ding-Zhu Du: Beyond Uniform Reverse Sampling: A Hybrid Sampling Technique for Misinformation Prevention. INFOCOM 2019: 1711-1719
3. Guangmo Tong, Ruiqi Wang, Xiang Li, Weili Wu, Ding-Zhu Du: An Approximation Algorithm for Active Friending in Online Social Networks. ICDCS 2019: 1264-1274
4. Ruiqi Yang, Dachuan Xu, Yukun Cheng, Chuangen Gao, Ding-Zhu Du: Streaming Submodular Maximization Under Noises. ICDCS 2019: 348-357
5. Guangmo Amo Tong, Ding-Zhu Du, Weili Wu: ”On Misinformation containment in online social networks”, NeurIPS 2018: 339-349
6. Jing Yuan, Weili Wu, Yi Li, Ding-Zhu Du: ”Active friending in online social net- works”, BDCAT 2017: 139-148
7. Guangmo Tong, Weili Wu, Ling Guo, Deying Li, Cong Liu, Bing Liu, Ding-Zhu Du: ”An efficient randomized algorithm for rumor blocking in online social networks”, INFOCOM 2017.
25 8. Zhao Zhang, Yishuo Shi, James Willson, Ding-Zhu Du, Guangmo Tong: ”Viral mar- keting with positive influence”, INFOCOM 2017. 9. Guangmo Tong, Lei Cui, Weili Wu, Cong Liu, Ding-Zhu Du, ”Terminal-set-enhanced community detection in social networks”, INFOCOM 2016. 10. Zhao Zhang, Jiao Zhou, Yuchang Mo, Ding-Zhu Du, ”Performance-guaranteed ap- proximation algorithm for fault-tolerant connected dominating set in wireless net- works”, INFOCOM 2016. 11. James Willson, Zhao Zhang, Weili Wu, Ding-Zhu Du, ”Fault-tolerant coverage with maximum lifetime in wireless sensor networks”, INFOCOM 2015: 1364-1372. 12. Jun Li, Xudong Zhu, Xiaofeng Gao, Fan Wu, Guihai Chen, Ding-Zhu Du, Shao- jie Tang, ”A Novel Approximation for Multi-hop Connected Clustering Problem in Wireless Sensor Networks”, ICDCSD 2015: 696-705 13. Xuan Guo, Jing Zhang, Zhipeng Cai, Ding-Zhu Du, Yi Pan, ”DAM: A Bayesian Method for Detecting Genome-wide Associations on Multiple Diseases”, ISBRA 2015: 96-107. 14. Jiangtao Zhang, Shi Chen, Hejiao Huang, Xuan Wang, Ding-Zhu Du, ”Dynamic Re- source Provision for Cloud Broker with Multiple Reserved Instance Terms”, ICA3PP (1) 2015: 339-356. 15. Heejun Roh, Cheoulhoon Jung, Wonjun Lee, Ding-Zhu Du, ”Resource pricing game in Geo-distributed clouds”, INFOCOM 2013: 1519-1527. 16. Heejun Roh, Cheoulhoon Jung, Wonjun Lee, Ding-Zhu Du, ”A stackelberg game for cooperative cognitive radio network with active SUs”, ICNC 2013: 911-915 17. H. Du, Q. Ye, Weili Wu, Wonjun Lee, Deying Li, Ding-Zhu Du, ”Constant approxima- tion for vitual backbone construction with guaranteed routing cost in wireless sensor networks”, INFOCOM 2011: 1737-1744. 18. Zaixin Lu, Wei Zhang, Weili Wu, Bin Fu, Ding-Zhu Du, ”Approximation and inap- proximation for the influence maximization problem in social networks under deter- ministic linear threshold model”, ICDCS Workshops 2011: 160-165 19. Feng Zou, Jiaofei Zhong, Weili Wu, Ding-Zhu Du, Junghoon Lee, ”Energy-efficient roadside unit scheduling for maintaining connectivity in vehicle ad-hoc network”, ICUIMC 2011: 64. 20. J. Yu, H. Roh, S. Pack, W. Lee, and D.-Z. Du, ”Cooperative bridges: topology control in cooperative wireless ad hoc networks”, INFOCOM 2010: 2928-2936. 21. L. Ding, X. Gao, Weili Wu, W. Lee, X. Zhu and D.-Z. Du, ”Distributed construction of connected dominating set with minimum routing cost”, ICDCS 2010: 448-457. 22. Yang Xiao, Miao Peng, John H. Gibson, Geoffrey G. Xie, Ding-Zhu Du, ”Performance limits of fair-access in underwater sensor networks”, ICPP 2009: 285-292
26 23. Byunghyuk Jung, Wonjun Lee, Sangheon Pack, Ding-Zhu Du, ”Channel occupancy- based user association in IEEE 802.11 wireless LANs”, PIMRC 2009: 747-751
24. Ding-Zhu Du, R.L. Graham, P.M. Pardalos, P.-J. Wan, W. Wu and W. Zhao, ”Anal- ysis of greedy approximations with nonsubmodular potential functions”, SODA 2008: 167-175.
25. Chen Wang, Myung Ah Park, James Willson, Andras Farago, Ding-Zhu Du, ”Fault- tolerant dual power management in wireless sensor networks”, GLOBECOM 2008: 436-441
26. Ding-Zhu Du, My T. Thai, Yingshu Li, Dan Liu, Shiwei Zhu, ”Strongly connected dominating sets in wireless sensor networks with unidirectional links”, APWeb 2006: 13-24.
27. Scott C.-H. Huang and Ding-Zhu Du, ”New construction on broadcast encryption and key distribution scheme”, IMFOCOM 2005: 515-523.
28. My T. Thai, Yingshu Li, Ding-Zhu Du, Chunyu Ai, ”On the construction of energy- efficient broadcast tree with Hitch-hiking in wireless networks”, IPCCC 2005: 135-139.
29. Feng Wang, Manki Min, Y. Li, Ding-Zhu Du, ”On the construction of stable virtual backbones in mobile ad-hoc networks”, IPCCC 2005: 355-362.
30. X. Jia, D. Li, and D.-Z. Du, ”QoS topology control in ad hoc wireless networks”, INFOCOM 2004.
31. Manki Min, Feng Wang, Ding-Zhu Du, Panos M. Pardalos, ”A reliable virtual back- bone scheme in mobile ad-hoc networks”, MASS 2004: 60-69.
32. Maggie Xiaoyan Cheng, Jianhua Sun, Manki Min, Ding-Zhu Du, ”Energy-efficient broadcast and multicast routing in ad hoc wireless networks”, IPCCC 2003: 87-94
33. X. Jia, D.-Z. Du, X. Hu, H. Huang and D. Li, ”Placement of wavelength converters for minimal wavelength usage in WDM networks”, INFOCOM 2002: 1425-1431.
34. Mihaela Cardei, Maggie Xiaoyan Cheng, Xiuzhen Cheng, Ding-Zhu Du, ”Connected domination in multihop ad hoc wireless networks”, JCIS 2002: 251-255.
35. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Ding-Zhu Du, ”Placement of read-write web proxies in the internet”, ICDCS 2001: 687-690
36. Hung Quang Ngo, Ding-Zhu Du, Ronald L. Graham, ”New bounds on a hypercube coloring problem and linear codes”, ITCC 2001: 542-546.
37. Ding-Zhu Du, Lusheng Wang, Baogang Xu, ”The Euclidean bottleneck Steiner tree and Steiner tree with minimum number of Steiner points”, COCOON 2001: 509-518.
38. Liying Kang, Hong Qiao, Erfang Shan, Ding-Zhu Du, ”Lower bounds on the minus domination and k-subdomination numbers”, COCOON 2001: 375-383.
27 39. Xiaohua Jia, Ding-Zhu Du, Xiao-Dong Hu, Hejiao Huang, Deying Li, ”A new wave- length assignment method for minimal wavelength conversions in WDM networks”, ICCCN 2000: 621-624.
40. Haizhou Chen, Bing Lu, Ding-Zhu Du, ”Static Timing Analysis with False Paths”, ICCD 2000: 541-544.
41. Xiaohua Jia, Deying Li, Xiao-Dong Hu, Hejiao Huang, Ding-Zhu Du, ”Optimal place- ment of proxies of replicated web servers in the internet”, WISE 2000: 55-61.
42. Hung Q. Ngo, Ding-Zhu Du, ”A survey on combinatorial group testing algorithms with applications to DNA Library Screening”, DIMACS Workshop on Discrete Math- ematical Problems with Medical Applications 1999: 171-182.
43. Guoliang Xue, Guo-Hui Lin, Ding-Zhu Du, Grade of service Euclidean Steiner mini- mum trees ISCAS (6) 1999: 182-185.
44. Feng Cao, Ding-Zhu Du, ”Fault-tolerant routing and multicasting in butterfly net- works”, SAC 1999: 455-460.
45. Dongsoo S. Kim, Ding-Zhu Du: ”Multirate multicast switching networks”, COCOON 1998: 219-228.
46. Dongsoo S. Kim, Ding-Zhu Du, Panos M. Pardalos, ”On conflict-free channel set assignments for optical cluster-based hypercube networks”, DIMACS Workshop on Multichannel Optical Networks: Theory and Practice 1998: 109-116.
47. Dongsoo Stephen Kim, Ding-Zhu Du, ”Multirate broadcast switching networks non- blocking in a wide sense”, DIMACS Workshop on Advances in Switching Networks 1997: 59-74.
48. Guo-Hui Lin, Ding-Zhu Du, Weili Wu, Kyeongah Yoo, ”On 3-rate rearrangeability of Clos networks”, DIMACS Workshop on Advances in Switching Networks 1997: 315-333.
49. Feng Cao, Ding-Zhu Du, Shang-Hua Teng, ”Fault-tolerant properties of Pyramid network”, PDPTA 1997: 1690-1693.
50. Guoliang Xue, Ding-Zhu Du, ”O(nlogn)-average-time algorithm for shortest network under a given topology”, COCOON 1996: 11-20.
51. Al Borchers, Ding-Zhu Du, ”The k-Steiner ratio in graphs”, STOC 1995: 641-649
52. Biao Gao, Ding-Zhu Du, Ronald L. Graham, ”The tight lower bound for the Steiner ratio in Minkowski planes”, Symposium on Computational Geometry 1994: 183-191
53. Ding-Zhu Du, D. Frank Hsu, Daniel J. Kleitman, ”Modification of consecutive-d di- graphs”, DIMACS Workshop on Interconnection Networks and Mapping and Schedul- ing Parallel Computations 1994: 75-86.
28 54. Jiandong Huang, Ding-Zhu Du, ”Resource management for continuous multimedia database applications”, RTSS 1994: 46-54.
55. Ding-Zhu Du, Yanjun Zhang, Qing Feng, ”On better heuristic for Euclidean Steiner minimum trees”, FOCS 1991: 431-439
56. Ding-Zhu Du, Yuh-Dauh Lyuu, D. Frank Hsu, ”Line digraph iterations and spread concept - with application to graph theory, fault tolerance, and routing”, WG 1991: 169-179.
57. Ding-Zhu Du, Frank K. Hwang, ”An approach for proving lower bounds: solution of Gilbert-Pollak’s conjecture on Steiner ratio”, FOCS 1990: 76-85.
58. Ronald V. Book, Ding-Zhu Du, David A. Russo, ”On polynomial and generalized complexity cores”, Structure in Complexity Theory Conference 1988: 236-250
59. Ker-I Ko, Timothy J. Long, Ding-Zhu Du, ”A note on one-way functions and poly- nomial time isomorphisms”, STOC 1986: 295-303.
Presentations during 2011-2019:
• Invited Talk, Workshop on Complexity and Approximation, Qingdao, China, April 27-28, 2019.
• Keynote Speaker, International Workshop on Graph Theory and Combinatorics and Applications (GTCA 2019), Lanzhou, China, June 14-17, 2019.
• Keynote Speaker, International Syposium on Frontier of Operations Research, Beijing, China, June 22-23, 2019.
• Keynote Speaker, CCF Annual Conference on Theoretical Computer Science (NCTCS 2019), Lanzhou, China, August 2-4, 2019.
• Keynote Speaker, International Conference on Industrial Engineering and Systems Management (IESM 2019), Shanghai, China, September 25-27, 2019.
• Keynote Speaker, International Symposium on Applied Mathematics (Celebration of the First 40 Years of Applied Mathematics Research Institute), Beijing, China, November 2-3, 2019.
• Invited Speaker, Workshop on Algorithm Theory and Machine Learning, November 30, 2019.
• Invited Talk, Conference on Graph Theory and its Applications: a Tribute to Professor Fan Chung, Sanya, China, December 16-17, 2019.
• Colloquium Talk, Department of Methematics, Hebei Normal University, May 9, 2018.
• Colloquium Talk, School of Management, Hefei University of Technology, Nov. 17, 2018.
29 • Colloquium Talk, School of Mathematics and Computer Science, Zhejiang Normal University, Nov. 19, 2018
• Colloquium Talk, Xi’an University of Electronic Technology, Dec. 15, 2018.
• Colloquium Talk, Chinese Academy of Sciences (Shenzhen Branch), Dec. 17, 2018.
• Colloquium Talk. Department of Mathematics, Shanghai Jiaotong University, Dec. 18, 2018.
• Colloquium Talk, Department of Mathematics, Huadong Normal University, Dec. 19, 2018.
• Colloquium Talk, Academy of Mathematical and System Sciences, Chinese Academy of Sciences (Beijing), Dec. 22, 2018.
• Keynote, The 11th Annual Conference on Mathematical Programming, Guilin, China, May 11-15, 2017.
• Keynote, The 12th International Conference on Wireless Algorithms, Systems, and Applications, Guilin, China, June 19-21, 2017.
• Keynote, The 11th Annual International Conference on Combinatorial Optimization and Applications (COCOA’17), Shanghai, China, December 16-18, 2017.
• Invited Talk, Texas Optimization Day, Texas A&M University, April 4, 2016.
• Invited Talk, Workshop on Graph Theory and Combinatorial Optimization (GTCO 2016), May 20-22, 2016, Shanghai, China.
• Invited Talk, Workshop on Operations Research and Control Theory in Triangle Area of Shanghai-Jiangshu-Zhejiang, June 17-19, 2016.
• Keynote, the 10th Conference of Operations Research Society of China (ORSC 2016), Qunming, China, Oct 13-17, 2016.
• Invited Talk, 2016 International Conference on Graph Theory, Combinatorics and Applications, Jinhua, Zhengjiang, China, OCT. 28-31, 2016.
• Keynote, Worshop on Big Data-Driven Healthcare Operations Management, Novem- ber 3-4, 2016, Dalian, China.
• Invited Talk, Inauguration Ceremony and Workshop for the 111 Project on Graph and Network Optimization at Zhejiang Normal University, Dec 3, 2016.
• Colloquium Talk, National Cheng Kung University, Tainan, Taiwan, Dec. 7, 2016.
• Invited Talk, ”Nonlinear combinatorial optimization”, at Workshop on Optimization and Applications, 7/28-8/2, 2015.
• Tutoring Talks, ”Approximation algorithm design in ccmputational social networks”, at Beijing University, 8/5-14/2015
30 • Tutoring Talks, ”Theory of computational complexity”, at School of Mathematics, Shandong University, China, 9/21-23/2015.
• Tutoring Talks at Department of Mathematics, Zhejiang Normal University, China, 10/27-28/2015 (talk title: Advances in Social Networks).
• Colloquium Talk, ”On Bharathi-Kempe-Salek conjecture about influence maximiza- tion”, at Nanjing Normal University, 10/29/2015.
• Keynote Speaker, ”On Bharathi-Kempe-Salek conjecture about influence maximiza- tion”, at National Conference on Theoretical Computer Science (NCTCS2015), 10/30- 11/1, Jinghua, Zhejiang, China.
• Colloquium Talk, ”On Bharathi-Kempe-Salek conjecture about influence maximiza- tion”, at Huazhong Normal University, 11/30/2015.
• Colloquium Talk, ”On Bharathi-Kempe-Salek conjecture about influence maximiza- tion”, at Beijing University of Technology, 12/2/2015.
• Colloquium Talk, ”Nonlinear combinatorial optimization”, at Institute of Applied Mathematics, Chinese Academy of Sciences, 12/3/2015.
• Colloquium Talk, ”Small sensors and big data”, at Department of Computer Science, Shandong University, China, 5/20/2014.
• Colloquium Talk, ”Community structure and rumor source detection”, at Department of Computer Science, University of Southern Texas, Houston, USA, 6/13/2014.
• Tutoring Talks, ”Introduction in social networks”, at Department of Mathematics, Zhejiang Normal University, China, 10/9-13/2014.
• Colloquium Talk, ”Introduction in social networks”, at Department of Computer Sci- ence, Hong Kong Poly University, Hong Kong, 11/25-28/2014.
• Colloquium Talk, ” Approximation for connected sensor cover”, at Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan, 12/5/2014.
• Colloquium Talk, ”Community structure and rumor blocking in social networks”, at Department of Computer Science and Information Engineering, National Dong Hwa University, Hualien, Taiwan, 12/10/2014.
• Colloquium Talk, ”Rumor source detection: a group testing approach”, at Department of Computer Science and Information Engineering, National Chi Nan University, Nantou, Taiwan, 12/12/2014.
• Invited Speaker, ”Nonlinear combinatorial optimization”, at Forum of Future Com- puting (FFC 2013), August 17-19, Shanghai, China.
• Colloquium Talk, ”Connected sensor cover and related problems”, at at Department of Computer Science, University of Southern Texas, Houston, USA, 10/23/2013.
31 • Invited Speaker, ”Connected sensor cover and related problems”, at The Workshop on Theoretical Computer Science, 11/21-22/2013, Hsinchu, Taiwan. • Colloquium Talk, ”Nonlinear combinatorial optimization”, at Department of Mathe- matics, Zhejiang Normal University, China, 11/27/2013. • Colloquium Talk, ”Nonlinear combinatorial optimization”, at Department of Applied Mathematics, National Chiao Tung University, Hsinchu, Taiwan, 12/2/2013. • Plenary Speaker, ”Connected dominating sets with minimum routing cost constraint”, at The 2nd International Conference on Network Analysis, 5/7-9/2012, Nizhny Nov- gorod, Russia. • Invited Speaker, ”Connected dominating sets with minimum routing cost constraint”, at International Symposium on Optimization and its Applications (ISOA’2012), 6/23/2012, Beijing, China. • Plenary Speaker, ”Connected dominating sets with minimum routing cost constraint”, at The International Conference on Graph Theory, Combinatorics and Applications, 10/26-30/2012, Jinhua, China. • Colloquium Talk, ”Small sensors and big data”, at Department of Mathematics, Shenyang Normal University, 11/24/2012, Shenyang, China. • Colloquium Speaker, ”PTAS for routing-cost comnstrained minimum connected domi- nating sets in wireless sensor networks”, Department of Mathematics, Zhejiang Normal University, Novermber 2, 2011. • Plenary Talk, ”Routing cost constrained connected dominating sets”, Workshop on Graph Theory and Combinatorial Optimization (GTCO2011), Shanghai, China, Oc- tober 29-31, 2011. • Invited Speaker, The 4th International Symposium on Graph Theory and Combina- torial Algorithms (GTCA2011), July 8-11, 2011, Beijing, China. • Invited Speaker, International Symposium on Frontiers of Operations Research (IS- FOR2011), June 25-26, 2011, Beijing, China. • Keynote Speaker, ”Energy-efficient roadside unit scheduling for maintaining connec- tivity in vehicle ad-hoc network”, International Conference on Ubiquitous Information Management and Communication (ACM ICUIMC), Seoul, Korea, Feb. 21-23, 2011.
External funding for original investigations during 2011-2019:
• PI, ”III:Small:Collaborative Research:Stream-based Active Mining at Scale: Non- Linear Non-Submodular optimization”, $250,000 (10/15/2019-10/14/2022), received from National Science Foundation of USA. • PI, ”Collaborative Research: NEDG: Throughput Optimization in Wireless Mesh Networks”, $160,000 (9/1/2008-8/31/2012), received from National Science Foun- dation of USA.
32 • PI, ”Collaborative Research: Greedy Approximations with Nonsubmodular Poten- tial Functions”, $250,000 (9/15/2007-8/31/2012), received from National Science Foundation.
• co-PI, ”Collaborative Research: KEYING SUITE - A Protocol Library for Key Es- tablishment in Sensor Networks”, $190,001 (2/1/2007-1/31/2012), received from Na- tional Science Foundation.
Proposals submitted during 2011-2019:
• PI, III:Small:Collaborative Research:Stream-based Active Mining at Scale: Non-Linear Non-Submodular optimization, NSF: fund.
• co-PI, SPX: Collaborative Research: Data Driven Elastic Resilience, NSF: Declined.
• co-PI, FET:Small:Peroskite Nanodevices-enabled Next-generation Communication Sys- tem, NSF: Declined.
• co-PI, III:Small: Multi-factor Influence in Viral Marketing, submitted to NSF, De- clined.
• co-PI, III:Small:Information Source Detection: A Group Testing Approach, submitted to NSF, Dclined.
• PI, AinF: Collaborative Research: Nonlinear Combinatorial Optimization in Wireless and Social Computing, submitted to NSF, Declined.
• co-PI, AitF:Harnessing Graph Data in Prevalent Viral Marketing: Models and Algo- rithms, received by NSF on 03/02/2016, Declined.
• co-PI, NeTS: Small: Building Intelligent Civil Infrastructure Monitoring Systems via Collaborative Networking, received by NSF on 11/18/2015, Pending.
• PI, AitF: FULL: Collaborative Research: Scheduling Algorithms for Wireless Com- munications, received by NSF on 02/09/2015, Declined.
• co-PI, AitF: FULL: Harnessing the Power of Graph Data Analytics: Models and Algorithms for Prevalent Viral Marketing, received by NSF on 02/09/2015, Declined.
• PI: AF: Small: Collaborative Research: Bayesian Inference of Genome-scale Genetic Interaction Association Mapping for multiple populations and multiple related phe- notypes, received by NSF on 01/13/2015, Declined.
• co-PI, NeTS: Small: Collaborative Sensing, Computing, and Networking: Towards Real-Time, Sustainable and Reliable Civil Infrastructure Monitoring, received by NSF on 01/14/2015, Declined.
• PI, CCF/AF: Connected Sensor over and Related Theoretical Problems, received by NSF on 01/14/2014, Declined.
33 • PI, NeTS: Small: Collaborative Research: Cooperative Interference Management in Resource-Constrained Multihop MIMO Networks, received by NSF on 12/17/2012, Declined.
• PI, Pooling Design and Probe Selection, received by NSF on 11/15/2012, Declined.
• PI, NeTS:Small:Collaborative Research: Interference Management Through Cross- Layer Optimization in Multihop MIMO Mesh Networks, received by NSF on 12/19/2011, Declined.
• PI, AF:Medium:Collaborative Research: Group Testing Methods for the Design of Pooling Strategies in Genomics Study, received by NSF on 09/30/2011, Declined.
III. CONTRIBUTIONS TO TEACHING
Organized Courses Taught during 2011-2019:
Semester Prefix Number Course Name Enrolled Format Syllabus Spring 2011 CS 6382 Theory of Computation 23 2 N Spring 2011 CS 7301 Advances in Computing 8 2 N Fall 2011 CS 6363 Design and Anlysis of 56 2 N Computer Algorithms Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2012 CS 6363 Design and Analysis of 44 2 N Computer Algorithms Spring 2012 CE 6363 Design and Analysis of 5 2 N Computer Algorithms Spring 2012 CS 4349 Data Structure and 34 2 N Algorithm Design Fall 2012 CS 7301 Advances in Computing 9 1 N Fall 2012 CS 6363 Design and Anlysis of 48 2 N Computer Algorithms Fall 2012 CE 6363 Design and Analysis of 5 2 N Computer Algorithms
34 Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2013 CS 6363-001 Design and Analysis of 45 2 Y Computer Algorithms Spring 2013 CE 6363-001 Design and Analysis of 2 2 Y Computer Algorithms Spring 2013 CS 4349-001 Data Structure and 38 2 Y Algorithm Design Spring 2013 CS 7301-001 Advances in Computing 9 1 N Fall 2013 CS 7301-007 Advances in Computing 7 1 N Fall 2013 CE 7301-007 Advances in Computing 2 1 N Fall 2013 CS 6363-003 Design and Anlysis of 51 2 Y Computer Algorithms Fall 2013 CE 6363-003 Design and Analysis of 10 2 Y Computer Algorithms Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2014 CS 6363-002 Design and Analysis of 45 2 Y Computer Algorithms Spring 2014 CE 6363-002 Design and Analysis of 10 2 Y Computer Algorithms Spring 2014 CS 6382-501 Theory of 42 2 Y Computation Spring 2014 CS 7301-001 Advances in Computing 8 1 N Fall 2014 CS 7301-007 Advances in Computing 3 1 N Fall 2014 CS 6363-003 Design and Anlysis of 49 2 Y Computer Algorithms Fall 2014 CE 6363-003 Design and Analysis of 4 2 Y Computer Algorithms Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2015 CS 6363-002 Design and Analysis of 50 2 Y Computer Algorithms Spring 2015 CE 6363-002 Design and Analysis of 2 2 Y Computer Algorithms Spring 2015 CS 6382-501 Theory of 31 2 Y Computation Spring 2015 CS 7301-001 Advances in Computing 5 1 N Fall 2015 CS 7301-001 Advances in Computing 3 1 N Fall 2015 CS 6363-003 Design and Anlysis of 30 2 Y Computer Algorithms Fall 2015 CE 6363-003 Design and Analysis of 4 2 Y Computer Algorithms
35 Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2016 CS 6363-002 Design and Anlysis of 35 2 Y Computer Algorithms Spring 2016 CE 6363-002 Design and Analysis of 6 2 Y Computer Algorithms Spring 2016 CS 6301-006 Computational 12 2 Y Social Networks Fall 2016 CS 6382-001 Theory of 15 2 Y Computation Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2017 CS 6363-002 Design and Analysis of 42 2 Y Computer Algorithms Spring 2017 CS 6301-002 Computational 25 2 Y Social Netw. Fall 2017 CS 6382-001 Theory of 14 2 Y Computations Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2018 CS 6363-002 Design and Analysis of 33 2 Y Computer Algorithms Spring 2018 CS 6301-002 Computational 17 2 Y Social Netw. Fall 2018 CS 6382-001 Theory of 25 2 Y Computations Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2019 CS 6382-001 Theory of 12 2 Y Computation Spring 2019 CS 6301-006 Computational 22 2 Y Social Netw. Fall 2019 CS 6382-001 Theory of 15 2 Y Computations Semester Prefix Number Course Name Enrolled Format Syllabus Total Posted Spring 2020 CS 6363-003 Design & Analys- 49 2 Y Comp Algorithm Spring 2020 CS 6301-006 Computational 37 2 Y Social Netw. Fall 2020 CS 6382-001 Theory of 37 2 Y Computations Individual Instruction during 2011-2017:
36 Semester Prefix Number Course Name Enrollment Spring 2012 CS 6V81-094 Spec. Topic in CS 3 (Ind. Study) Spring 2012 CS 8V07-094 RESEARCH 3 (Ind. Study) Fall 2012 CS 8V99-094 Dissertation 1 Fall 2012 CS 8V07-094 RESEARCH 5 (Ind. Study) Fall 2012 CS 6V81-094 IND STUDY 1 IN CS Semester Prefix Number Course Name Enrollment Spring 2013 CS 6V81-094 Spec. Topic in CS 1 (Ind. Study) Spring 2013 CS 8V99-094 Dissertation 2 Fall 2013 CS 5V81-094 Special Topic 1 in CS Fall 2013 CS 6V81-094 IND STUDY 1 IN CS Fall 2013 CS 8V07-094 RESEARCH 3 (Ind. Study) Semester Prefix Number Course Name Enrollment Spring 2014 CS 8V99-294 Dissertation 1 Spring 2014 CS 8V99-094 Dissertation 3 Fall 2014 CS 8V07-094 RESEARCH 2 (Ind. Study) Semester Prefix Number Course Name Enrollment Spring 2015 CE 8V70-094 Research 1 (Ind. Study) Fall 2015 TE 8V99-094 Dissertation 1 Fall 2015 CE 8V99-094 Dissertation 1 Semester Prefix Number Course Name Enrollment Spring 2016 CS 8V70-094 Research 1 (Ind. Study) Fall 2016 CS 8V70-094 Research 2 (Ind. Study)
37 Semester Prefix Number Course Name Enrollment Spring 2017 CE 8V40-008 INDIV 2 (Ind. Study) Spring 2017 CE 8V70-094 Res in CE 1 (Ind. Study) Spring 2017 CS 8V07-094 Res in CE 2 (Ind. Study) Fall 2017 CE 8V70-008 Res in CE 1 (Ind. Study) Fall 2017 CS 8V07-094 Res in CE 2 (Ind. Study) Fall 2017 CS 6V98-094 IND STUDY in CS 1 (Ind. Study) Semester Prefix Number Course Name Enrollment Spring 2018 CE 8V99-094 DISSERTATION 1 Spring 2018 CS 8V70-008 Res in CE 1 (Ind. Study) Summer 2018 CE 8V99-094 DISSERTATION 1 Fall 2018 CE 8V99-094 DISSERTATION 2 Semester Prefix Number Course Name Enrollment Spring 2019 CS 8V99-094 DISSERTATION 1 Fall 2019 CS 6V81-194 IND STUDY IN CS 1 (Ind. Study) Fall 2019 CS 8V99-094 DISSERTATION 2 Semester Prefix Number Course Name Enrollment Spring 2020 CS 8V07-094 RESEARCH 1 Summer 2020 CS 8V((-094 DISSERTATION 1 Fall 2020 CS 8V07-094 RESEARCH 4 Fall 2020 CS 8V99-094 DISSERTATION 1
Ph. D. Advised in Department of Computer Science, University of Texas at Dallas
• Nassim Sohaee (Summer 2009), Dissertation: Optimization in design of underwater sensor networks, (Senior Lecture at University of Texas at Dallas, USA). • Shan Shan (Spring 2010, co-advised with Weili Wu), Dissertation: Some operations in multi-channel wireless communications and social network. • Xiaofeng Gao (Spring 2010, co-adviced with Weili Wu), Dissertation: Data broadcast and data management in wireless communications, (Associate Professor at Shanghai Jiaotong University, USA). • Donghyun Kim (Spring 2010, co-adviced with Weili Wu), Dissertation: Construc- tion of Virtual Backbone and Clusters in Wireless Networks, (Assistant Professor at Kennesaw State University, USA).
38 • Feng Zou (Spring 2010, co-adviced with Weili Wu), Dissertation: Coverage and con- nectivity : algorithm, analysis and application.
• Zhong Wang (Fall 2010, co-advised with Bhavani Thuraisingham), Dissertation: Com- plexity results in secure wireless networks.
• James Willson (Spring 2011, co-adviced with Weili Wu), Dissertation: Design and analysis of approximation algorithms for network optimization problems, (Senior Lec- ture at University of Texas at Dallas, USA).
• Zaixin Lu (Spring 2013, co-adviced with Weili Wu), Dissertation: Data retrieval for multi-item requests in the multi-channel wireless broadcasting environments, (Assis- tant Professor at Marywood University, USA).
• Lidan Fan (Spring 2014, co-advised with Bhavani Thuraisingham) Dissertation: Ru- mor blocking and influence diffusion in social networks, (Lecture at University of Kansas, USA).
• Yuqing Zhu (Spring 2014, co-adviced with Weili Wu) Dissertation: Optimization in social networks, (Assistant Professor at California State University at Los Angles, USA).
• Lidong Wu (Spring 2014, co-adviced with Weili Wu), Dissertation: Small sensor and big data, (Assistant Professor at University of Texas at Tyler, USA).
• Xuming Zhai (Spring 2015), Dissertation: Inference problems in social networks, (Google, USA).
• Jun Liang (Fall 2015), Dissertation: Studies on influence diffusion in social networks, (SAP, USA).
• Joong Lyul Lee (Fall 2015), Dissertation: Efficient algorithms on wireless ad hoc networks and social networks, (Assistant Professor, University of North Carolina at at Pembroke, USA).
• Guangmo Tong (Spring 2018), Dissertation: Optimization Problems in Social Net- works, (Assistant Professor, University of Delaware, USA)
• Jing Yuan (Fall 2018), Dissertation: Near Optimal Social Promotion in Online Social Networks.
• Meghana N. Satpute (Fall 2019), Dissertation: Edge Computing and Data Extraction, (Assistant Professor of Instruction, University of Texas at Dallas, USA) .
Ph. D. Advised in Department of Computer Science and Engineering, Univer- sity of Minnesota
• Bhaskar Dasgupta (Fall 1994), Dissertation: Function approximation and learning by neural networks, (Professor, Department of Computer Science, University of Illinois at Chicago, USA), Career Award Winner.
39 • Dean F. Kelley (Fall 1994), Dissertation: Multi-phase spanning networks, (Chair for Department of Integrated Engineering, Minnesota State University at Mankato, USA). • Albert Borchers (Spring 1996), Dissertation: Approximate solutions to the Steiner tree problem. • Biao Gao (Spring 1997), Dissertation: Nonblocking 3-stage Clos networks, (CISCO, USA). • Peng-Jun Wan (Spring 1997), Dissertation: Multichannel lightware networks, (Pro- fessor at Illinois Institute of Technology, USA), IEEE Fellow. • Feng Cao (Spring 1997), Dissertation: Designs for wavelength division multiplexing lightwave networks with tunable transceivers, (Deputy Director of network at China mobile US research center, USA). • Dongsoo Kim (Fall 1998), Dissertation: Multicast on three-stage Close switching net- works, (Asociate Professor, Department of Electrical Engineering, Indiana University Purdue University at Indianapolis, USA). • Quanzhan Zheng (Spring 2001), Dissertation: Spokane : integrating speech technology into gaming domain Director for Baidu baidu.com Research, China. • Donghui Chen (Spring 2001), Dissertation: Optimizations in network design, (Sycamore, USA). • Shituo Han (Spring 2001), Dissertation: Fault-tolerant transmission delay and trans- mission reliability in interconnection networks, (High Level Manage of Xiecheng, China). • Bing Lu (Spring 2001), Dissertation: Several problems in VLSI physical design au- tomation, (Cadence, USA). • Yunjae Jung (co-advisor with Haesun Park, Spring 2001), Dissertation: Design and evaluation of clustering criterion for optimal hierarchical agglomerative clustering, (Sumsung, Korea). • Lu Ruan (Spring 2001), Dissertation: Multicast and broadcast routing in WDM op- tical networks, (Associate Professor, Department of Computer Science, Iowa State University, USA), Career Award Winner. • Hung Quang Ngo (Spring 2001), Dissertation: Issues in interconnection networks, (Professor, Department of Computer Science and Engineering, State University of New York at Buffalo, USA), Career Award Winner. • Joonmo Kim (Fall 2001), Dissertation: Approximations for some network optimization problems, (Associate Dean at Dankook University, South Korea). • Xiuzhen Cheng (Spring 2002), Dissertation: Issues in ad hoc wireless networks, (Pro- fessor, Department of Computer Science, George Washington University, Washington DC, USA), Creer Award Winner, IEEE Fellow.
40 • Zhigang Gong (Spring 2003), Dissertation: Resource management and allocation in computer and communication networks. • Ionut E. Cardei (Spring 2003), Dissertation: Resource management in wireless net- works (Associate Professor, Department of Computer Science and Engineering, Florida Atlantic University, USA). • Xiao Huang (Spring 2003) Dissertation: Routing protocols in ad hoc wireless networks, (3M, USA). • Mihaela Cardei (Spring 2003), Dissertation: Resource efficient approaches in wireless networking, (Professor, Department of Computer Science and Engineering, Florida Atlantic University, USA), Creer Award Winner. • Maggie Xiaoyan Cheng (Summer 2003), Dissertation: Resource efficiency in ad hoc wireless networks: problems and solutions, (Associate Professor, Department of Com- puter Science, University of Missouri-Rolla, USA). • Yan Huang (2003, co-advisor with S. Shekhar) Dissertation: Mining co-location pat- terns from large spatial datasets, (Professor and Associate Dean at University of North Texas, USA). • Scott Chih-Hao Huang (Summer 2004), Dissertation: New constructions on broad- cast encryption and key pre-distribution schemes, (Assistant Professor at Tsinghua University, Taiwan). • Manki Min (Summer 2004), Dissertation: Resource efficiency in wireless ad hoc net- works, (Associate Professor, Department of Computer Science, South Dakota State University, USA). • Haizhou Chen (Summer 2004). Dissertation: Static timing analysis with false paths and combinational loops, (Marvell, USA). • Xiaoyu Wu (Summer 2004), Dissertation: Combinatorial group testing with error- tolerance property, (MicroSoft, USA). • Yingshu Li (2005, co-advisor with J. Srivastava), Dissertation: Energy Management in wireless networks, (Associate Professor, George State University, USA), Career Award Winner. • Ying Zhao (2005, co-advisor with G. Karypis), Dissertation: Criterion functions for document clustering, (Associate Professor at Tsinghua University, Beijing, China). • My Thai (Fall, 2005), Dissertation: Energy efficiency in wireless sensor networks, (Professor, at University of Florida, USA), Career Award Winner. • Feng Wang (Fall, 2005), Dissertation: Optimal design of modulators for oversampled converters, Associate Professor, Arizana State University, USA. • David MacCallum (Spring, 2007), Dissertation: Pooling design algorithms based on group testing theory.
41 • Shiwei Zhu (Spring, 2009), Dissertation: Connected dominating set in wireless ad hoc networks.
Ph. D. Advised in Institute of Applied Mathematics, Beijing
• Yanfeng Xu (Spring 1992), Professor at Depatment of Management Science, Xi’an Jiaotong University, China.
• Shiquan Wu (Spring 1992).
• Guohui Lin (Fall 1997), Professor, Department of Computer Science, University of Alberta, Canada.
• Shuixiang Gao (Spring 1998), Professor and Vice President at Graduate School, Chi- nese Academy of Sciences, China.
• Haizhong Shi (Spring 1998), Professor at Northwest Normal University, Lanzhou, China.
M.S. Advised in Department of Computer Science, University of Minnesota
• Lihui Hwang (Spring 1994); Lei Jiang (Spring 1996); Jianhua Zhang (Spring 1996) (Ph.D. in Mathematics); Jie Yun (Spring 1996) (Ph.D. in Mathematics); Dengfeng Jiang (Spring 1997); Zhe Yang (Spring 1997); Jun Han (Spring 1997); Chugui Li (Spring 1997) (Ph.D. in Biology); Lii-Perng Liou (Spring 1997) (Ph.D. in Mathemat- ics); Jiansong Zhang (Spring 1997); Yong Liu (Spring 1997) (Ph.D. in Mathematics); You Wang (Summer 1997); Xin Guo (Summer 1997); Dayong Jin (Spring 1998); Wei Han (Spring 1998); Shaoping Zhou (Spring 1998); Ting Yu (Spring 1998) (Ph.D. from UIUC and Associate Professor at North Corolina State University, USA); Dong Ma (Spring 1998); Mei Ji (Summer 1998); Limei Wu (Summer 1998); Shibin Li (Summer 1998); Junhong Cui (Summer 1999) (Ph.D. from UCLA, Professor at University of Conneticu, USA); Fangge Liu (Spring 2000); Xiaofei Diao (Spring 2000); Ying Zhe (Spring 2000); Hailan Zheng (Spring 2000); Yiyun Chen (Fall 2000); Hongyi Wang (Fall 2000); Bin Chen (Fall 2000) (Ph.D. in Chemistry); Arnold Mayaka (Fall 2000); Kebiao Yuan (Spring 2001); Jinzhu Yu (Spring 2001); Fan Yang (Spring 2001); Jian- qiang Li (Spring 2001); Wei Chen (Summer 2001); Yonglin Ren (Fall, 2001) (Ph.D. in Calson Business School); Shiwei Zhu (Fall, 2001); Min Wei (Fall, 2001) (Ph.D. in Biology); Rong Wu (Spring, 2002); Li Lu (Spring, 2003); Raghuram Lanka (Spring, 2003); Projjwal Ghosh (Fall, 2003); Vamsee Venuturumilli (Fall, 2003).
M.S. Advised in Institute of Applied Mathematics, Beijing
• Feng Yang (1988); Zhicheng Liu (1989) (Ph.D. from Princeton Univ., MicroSoft Re- search, USA).
IV. PROFESSIONAL SERVICE ACTIVITY
Internal Committee Work during 2011-2019:
42 • Member of Scholarship Committee for CS, 2011-2018.
• Member of Admission Committee for CE, 2012-2018.
• Member of QE Committee for CS6363 (Spring 2012, Fall 2012; Spring 2013, Fall 2013; Spring 2014; Fall 2015; Spring 2016; Spring 2017,; Spring 2018).
External Committee Work during 2011-2019:
• Members of the Expert council of the Laboratory of Algorithms and Technologies for Network Analysis (LATNA), Nizhny Novgorod, Russia, 2013-2018.
• Member of Advisory Committee of Institute of Information Science, Academia Sinica, Taiwan, 2013-2017.
Editorial Service:
• Editor-in-Chief, Journal of Combinatorial Optimization, Springer, from 1997 to 2019. Founding Editor after 2019.
• co-Editor-in-Chief, Discrete Mathematics, Algorithms and Applications, World Scien- tific, since 2008.
• co-Editor-in-Chief, Computational Social Networks, Springer, since 2013.
• Editorial Board Member, Theoretical Computer Science, Elsevier since 1998.
• Editorial Board Member, Internet Mathematics, A.K. Peters LTD since 2003.
• Editorial Board Member, Graphs and Combinatorics Springer-Verlag since 1996.
• Editorial Board Member, Journal of Global Optimization, Springer, since 1995
• Editorial Board Member, Pacific Journal of Operations Research, since 2003.
• Editorial Board Member, International Journal of Security and Networking, Inder- science Publishers, since 2005.
• Editorial Board Member, International Journal of Sensor Networks, Inderscience Pub- lishers, since 2005.
• Editorial Board Member, Optimization Letters, Springer, since 2005.
• Editorial Board Member, International Journal of Telemedicine and Applications, Inderscience Publishers, since 2006.
• Editorial Board Member, Asian Journal of Mathematics, 1997-2014.
• Editorial Board Member, Sciet. China, 2003-2012.
• Editorial Board Member, Annual Combinatorics, Springer Verlag, during 1997-2002.
43 • Editorial Board Member, Journal of Information Science and Engineering, Academia Sinica, Taibei, since 2003-2009.
• Editorial Board Member, Journal of Computer Science and Technology, Science Pub- lisher, Beijing, since 2003-2009.
• Editor of Book Series, Combinatorial Optimization, Springer since 1999-2007.
• Editor of Book Series, Neworks Theory and Applications, Springer, 2000-2007.
• Editorial Board Member of Book Series, Nonconvex Optimization and Its Applications, Springer, 1996-2007.
• Editor of Book Series, Springer Optimization and Its Applications, Springer, since 2007.
Conferences and Symposia Organized during 2011-2019
• General Chair,The 39th IEEE International Conference on Distributed Computing Systems (ICDCS 2019), Dallas, Texas, USA, July 7-9, 2019.
• TPC co-Chair, The 25th International Computing and Combinatorics Conference (COCOON 2019), Xian, China, July 29-31, 2019
• TPC co-Chair, AAIM 2019, the Thirteenth International Conference on Algorithmic Aspects in Information and Management (AAIM 2019), Beijing, China, August 6-8, 2019.
• Member of the Stearing Committee for International Symposium on Algorithms and Computation (ISAAC) since 1994.
• Program Committee co-Chair, The 17th International Computing and Combinatorics Conference (COCOON), Dallas, USA, August 14-16, 2011.
• Program Committee co-Chair, The 5th Annual International Conference on Combi- natorial Optimization and Applications (COCOA), Zhangjiajie, China, August 4-6, 2011.
• PC member, The 23rd IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS 2011), Dec. 14-16, 2011, Dallas. USA.
• TPC member, The 30th Conference on Computer Communications (INFOCOM 2011), April 10-15, 2011.
• TPC member, The 31st IEEE International Conference on Computer Communications (INFOCOM 2012), March 25-30, 2012, Orlando, Florida, USA
• TPC member, The 24th IASTED International Conference on Parallel and Dis- tributed Computing and Systems (PDCS’2012), November 12-14, 2012 Las Vegas, USA.
44 • PC member, 7th International Conference on Language and Automata Theory and Applications (LATA 2013), Bilbao, Spain, April 2-5, 2013.
• PC co-Chair, The 19th International Computing and Combinatorics Conference (CO- COON), Hangzhou, China, May 14-16, 2013.
• TPC member, The International Conference on Recent Trends in Information, Telecom- munication and Computing (ITC’2013), August 1-2, 2013, Chandigarh, India.
• TPC member, IEEE The 2nd International Conference on Advanced in Computing, Communication and Informatics (ICACCI’2013), August 22-25, 2013, Mysore, India.
• Local co-Chair, IEEE International Conference on Data Mining (ICDM’2013), Dallas, USA, Dec. 8-11, 2013.
• TPC member, The 32nd IEEE International Conference on Computer Communica- tions (INFOCOM 2013), April 24-29, 2013, Turin, Italy.
• TPC member, The 33rd IEEE International Conference on Computer Communica- tions (INFOCOM 2014), April 27 - May 2, 2014, Toronto, Canada.
• PC co-Chair, The 8th Annual International Conference on Combinatorial Optimiza- tion and Applications (COCOA), Maui/Hawaii, USA, Dec. 19-21, 2014.
• TPC member, IEEE 4th International Conference on Advances in Computing, Com- munication and Informatics, August 10-13, 2015, Kerala, India.
• Area Chair, The 34rd IEEE International Conference on Computer Communications (INFOCOM 2015), Hong Kong, April 26 - May 1, 2015.
• PC co-Chair, The 9th Annual International Conference on Combinatorial Optimiza- tion and Applications (COCOA), Houston, USA, Dec. 16-18, 2015.
• PC co-Chair, The 21st Annual International Computing and Combinatorics Confer- ence (COCOON), Beijing, China, August 4-6, 2015.
• PC member, International Conference on Advanced Wireless Information and Com- munication Technologies (AWICT), Tunisia, Oct 5-7, 2015.
• PC member, The 7th International Symposium on Cyberspace Safety and Security (CSS), New York, USA, August 24-26, 2015.
• PC member, International Conference on Intelligent Information Processing, security and Advanced Communication (IPAC), Algeria, November 23-25, 2015.
• PC member, International Workshop on Machine learning, Optimization and big Data (MOD), Taormina-Sicily, Italy, July 21-23, 2015.
• Area Chair, The 34rd IEEE International Conference on Computer Communications (INFOCOM 2016), San Francisco, USA, Aprile 10-15, 2015.
45 • Local Chair, The 21st International Conference on Database Systems for Advanced Applications (DASFAA), Dallas, USA, April 16-19, 2016.
• Area Chair, The 35th IEEE International Conference on Computer Communications (INFOCOM 2016), San Francisco, 4/10-15/2016.
• PC member, The 8th International Symposium on Cyberspace and Security (CSS 2016), 12/14-16/2016, Granada, Spain.
• PC member, the Second International Workshop on Machine Learning, Optimization and Big Data (MOD 2016), August 26-29, 2016, Volterra, Tuscany, Italy.
• PC member, 10th International Conference on Language and Automata Theory and Applications (LATA 2016), Prague, Czech Republic, March 14-18, 2016.
• PC Member, The 37th IEEE International Conference on Distributed Computing (ICDCS 2017), Atlanta, USA, June 5-8, 2017.
• TPC Member, The 36th IEEE International Conference on Computer Communica- tions (INFOCOM 2017), Atlanta, 5/1-4/2017.
• General Chair, the Twelfth International Conference on Algorithmic Aspects in In- formation and Management, Dallas, USA, 12/3-4/2018.
• TPC Member, The 36th IEEE International Conference on Computer Communica- tions (INFOCOM 2018), Honolulu, HI, USA, 4/15-19/2018.
• Member of the Stearing Committee for International Symposium on Algorithms and Computation (ISAAC) since 1994.
46