应理学院刘三阳教授的邀请,国际著名应用数学与运筹学专家,美国德克萨斯大学计算机系堵丁柱教授于10月24日下午在研究生院学术报告厅作了题为“Analysis of Greedy Approximation with Non-submodular Potential (带有非次模势函数的近似贪婪算法分析)”的学术报告,内容涉及Steiner树的长效启发式算法、连通控制集及无线网络的功率分配等方面的内容。一百多名教师和研究生听取了这场报告,并就有关问题与堵教授进行了热烈的讨论。
堵教授长期从事算法与复杂性研究,关于吉尔伯特—波拉克猜想的证明被西方媒体广泛报道,并被大英百科全书选为1991年数学科学六大杰出成就之首。他曾获国家自然科学二等奖、中国青年科学家奖、美国格雷汉姆奖和CSTS奖,担任国际《组合优化》杂志主编以及10多种国际专业杂志编委,是国际组合优化与复杂性研究的著名学者和带头人之一。他于1982年从中国科学院应用数学研究所取得硕士学位后赴美留学,1985年获美国加州大学数学专业博士学位,曾在伯克利数学研究所从事博士后研究,先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。
![](/__local/1/69/D5/C03ED156F8E750DA634B008DFD3_21C858AD_B808.jpg?e=.jpg)