2015-6-16 | 编辑:文\数学与信息技术交叉研究部 图\交叉中心办公室


2015年6月12日上午,美国德州大学达拉斯分校计算机系堵丁柱教授应国家数学与交叉科学中心邀请,在数学与系统科学研究院南楼作了题为“最长寿命k-覆盖问题”的综合报告。报告由国家数学交叉中心副主任高小山研究员主持。包括交叉中心主任郭雷院士和学术委员会副主任马志明院士在内的50余位师生听了堵丁柱教授的精彩报告。郭雷院士为堵丁柱教授颁发了交叉中心杰出演讲的奖牌。
无线传感器网络是一种分布式传感网络,广泛应用于军事、智能交通、环境监控、医疗卫生等多个领域。覆盖问题是无线传感器网络设计与应用中的一个非常基本的问题。堵丁柱教授在报告中,介绍了他与合作者近年来在研究这一NP-难解问题中取得的一系列成果,特别是,如何应用他提出的“二次划分”方法设计求解最长寿命k-覆盖问题的近似算法。在报告结束后,他回答了在场师生的问题,并与听众分享了他的研究心得。
堵丁柱教授1982年在中国科学院应用数学所获硕士学位,1985在加州大学圣巴巴拉分校获博士学位。1987-2001年在中国科学院应用数学所任研究员,1991-2005年在明尼苏达大学计算机系先后任副教授和教授,2002-05年任美国科学基金委员会计算机和信息科学与工程部计算与通讯项目主任,2005年至今在德克萨斯大学达拉斯分校计算机系任教授。主要研究领域包括组合最优化,计算复杂性,计算机通信网络,计算生物学等。发表论文约两百篇,出版著作十余部和编著三十余部。在斯坦纳最小树问题、梯度投影算法收敛性、单向函数存在性与多项式同构关系和近似算法设计与分析等研究中获得重要成果。1992年获首届中国青年科学家奖,1996年获中国国家自然科学二等奖,1998年获美国运筹学会与管理科学研究所颁发的计算机与运筹学边缘科学奖。