Title: "Wireless Networking, Dominating and Sphere Packing"
Speaker: Prof. Ding-Zhu Du (University of Texas at Dallas, USA)
Date: August 13 (Thu) 2:00pm

Currently, wireless network is a hot research area in computer science and communication networks. Construction of virtual backbone in wireless network is an important issue in study of wireless networking technology. When the network is formulated as a graph, the virtual backbone is the connected dominating set in the graph. When the graph is 3-dimensional unit ball graph (as a mathematical model of 3-dimensional sensor networks), the research on connected dominating set is connected to sphere packing. In this talk, those research topics in these connections between wireless networks, connected dominating sets and sphere packing will be addressed, which bring computer science, operations research and mathematics together.

Bio: Ding-Zhu Du received his M.S. degree in 1982 from Institute of Applied Mathematics, Chinese Academy of Sciences, and his Ph.D. degree in 1985 from the University of California at Santa Barbara.  He worked at Mathematical Sciences Research Institute, Berkeley in 1985-86, at MIT in 1986-87, and at Princeton University in 1990-91. He was an associate-professor/professor at Department of Computer Science and Engineering, University of Minnesota in 1991-2005, a professor at City University of Hong Kong in 1998-1999, a research professor at Institute of Applied Mathematics, Chinese Academy of Sciences in 1987-2002, and a Program Director at National Science Foundation of USA in 2002-2005. Currently, he is a professor at Department of Computer Science, University of Texas at Dallas, Dean of Science at Xi'an Jiaotong University, China, and a WCU professor at WCU Future Network Optimization Technology (FNOT) Research Center, Korea University, Seoul, Korea.  His research interests include design and analysis of approximation algorithms for combinatorial optimization problems in communication networks (wireless networks, optical networks and switching networks). He has published more than 150 journal papers and 10 written books. He is the editor-in-chief of Journal of Combinatorial Optimization and book series on Network Theory and Applications. He is also in editorial boards of more than 15 journals. He received CSTS Prize from INFORMS (a merge of American Operations Research Society and Institute of Management Science) for research excellence in the interface between Operations Research and Computer Science. In 1996, he received the 2nd Class National Natural Science Prize in China.