应用数学研究所聘任美国明尼苏达大学计算机系堵丁柱教授为客座教授。聘任仪式于2005年6月30日在数学与系统科学研究院思源楼举行，应用数学研究所有关科研人员及研究生参加了聘任仪式。
应用数学研究所巩馥洲所长主持了聘任仪式并介绍了堵丁柱教授的简历及主要研究工作，同时为堵丁柱教授颁发了聘书。堵丁柱教授非常高兴地接受了应用数学研究所的聘请并表示：“今后要一如既往地为应用数学研究所的科研工作和发展尽自己的力量”。聘任仪式结束后堵丁柱教授作了题为“Greedy Approximation with Nonsubmodular Potential Function” 的报告。
堵丁柱教授1982年在中国科学院应用数学研究所获得运筹学与控制论硕士学位（导师是越民义研究员），随后赴美留学。1985年在加州大学圣巴巴拉分校获得博士学位（数学）。他先后在多个国际著名学术机构工作过，其中包括普林斯顿大学计算机系（1990－1991〕，麻省理工学院数学系（1986－1987〕，加州大学伯克利分校数学研究所（1985－1986）。
堵丁柱教授主要研究领域是组合最优化、计算复杂性及计算机通信网络。他（与合作者）在国际刊物上共发表学术论文和专（编）著近200篇部。在担任多个国际杂志的编委的同时，1996年他自己在美国创编办了Journal of Combinatorial Optimization（现在已经属SCI类）并担任主编。
1998年堵丁柱教授因在运筹学与计算机科学的交叉领域作出杰出成就而获得美国运筹学会与管理科学研究所INFORMS颁发的CSTS 奖(计算机与运筹学边缘科学奖)。
堵丁柱教授最重要的学术成就是1990年证明了Gilbert-Pollak关于Steiner比的猜想。该结果在当年的国际理论计算机方面的最重要的会议之一FOCS上发表后，产生了很大的影响。包括美国“纽约时报”在内的许多重要国际新闻和学术媒体都做了报道，英国的“大不列颠百科全书年鉴”将该成果列为当年六个重要数学成就之首。此项成果还曾获得中国十大科技成果之一称号（1992）及国家自然科学二等奖（1996）。1992年他个人还获得首届中国青年科学家奖。
堵丁柱教授虽然长期在国外工作，但是十几年来一直与应用数学所保持着非常紧密的学术联系及合作，他在自己的论文和著作上一直把应用数学所列为工作单位之一。他曾经主持了国家自然科学重点基金《计算复杂性理论及其应用》（1994年－1998年），和国家基础研究973项目课题《信息科学与技术中的优化方法》（1999年－2003年），这两项课题的承担单位都是应用数学所。另外他除了帮助应用数学所运筹室承担了多个国际系列学术会议外，还在2001年发起并参与组织了首届全国应用数学研究生暑期学校（现已被国家教育部承认并每年举办一届）。
堵丁柱教授作学术报告
巩馥洲所长不颁发聘书
附件下载：
