应我校计算机学院计算理论与技术研究所段振华教授的邀请，美国Texas大学堵丁柱教授于2010年4月15-22日来我校讲学访问。

        4月15日下午，在我校图书馆报告厅，堵丁柱教授做了题为“Connected Dominating Sets in Wireless Sensor Networks（无线传感器网络中的连通支配集）”的学术报告；4月19日做了题为“High Dimensional Partition : PTAS for MCDS in Unit Ball Graphs（单位球图中的高维划分方法）”和“Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in wireless Networks（无线网络中最小路由消耗连接支配集的分布式构建）”的专题讲座。在上述报告中，堵教授详细地介绍了近似算法、连通控制集以及无线网络的功率分配等方面的内容，并介绍了他的研究小组在这一领域取得的最新研究成果。讲座内容新颖，吸引了计算机学院、软件学院等众多西电师生，使大家受益匪浅。此外， 4月20日堵教授和广大师生进行了相关的学术讨论，解答了同学们在科研中遇到的问题，对同学们的研究工作给予了很大的启发和帮助。

       堵丁柱教授，现任美国Texas大学计算机系教授，美国自然科学基金委计算机理论的项目主管，也是西安交通大学的特聘教授。他于1982年从中国科学院应用数学研究所取得硕士学位后赴美留学，1985年获美国加州大学数学专业博士学位，曾在伯克利数学研究所从事博士后研究，先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。堵教授长期从事算法与复杂性研究，关于吉尔伯特—波雷克猜想的证明被西方媒体广泛报道，并被大英百科全书选为1991年数学科学六大杰出成就之首。他曾获国家自然科学二等奖、中国青年科学家奖、美国格雷汉姆奖和CSTS奖，已经发表论文160多篇， 出版了40本书。 堵教授还是组合优化杂志和系列书籍《网络理论和应用》的主编，是超过15个杂志的编委。

（计算机学院、国际合作与交流处）