应理学院刘三阳教授的邀请，国际著名应用数学与运筹学专家，美国德克萨斯大学计算机系堵丁柱教授于10月24日下午在研究生院学术报告厅作了题为“Analysis of Greedy Approximation with Non-submodular Potential (带有非次模势函数的近似贪婪算法分析)”的学术报告，内容涉及Steiner树的长效启发式算法、连通控制集及无线网络的功率分配等方面的内容。一百多名教师和研究生听取了这场报告，并就有关问题与堵教授进行了热烈的讨论。
　　

　　堵教授长期从事算法与复杂性研究，关于吉尔伯特—波拉克猜想的证明被西方媒体广泛报道，并被大英百科全书选为1991年数学科学六大杰出成就之首。他曾获国家自然科学二等奖、中国青年科学家奖、美国格雷汉姆奖和CSTS奖，担任国际《组合优化》杂志主编以及10多种国际专业杂志编委，是国际组合优化与复杂性研究的著名学者和带头人之一。他于1982年从中国科学院应用数学研究所取得硕士学位后赴美留学，1985年获美国加州大学数学专业博士学位，曾在伯克利数学研究所从事博士后研究，先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。
　　（理学院、国际处）