2015年5月27日上午，国际著名应用数学与运筹学专家、美国德克萨斯大学达拉斯分校计算机系堵丁柱教授受邀来英国beat365官方网站入口数学科学学院讲学。在励行楼302报告厅，堵丁柱教授为数学科学学院师生带来了一场题为 “Target Coverage of Positive Influence”的学术报告，报告由数学科学学院经理高红伟教授主持。
堵丁柱教授的报告主要涉及与正面影响相关的目标控制集问题。他首先从社会影响中正面影响和负面影响两个方面，深入浅出的提出了最小预算最大影响的问题；他指出，对于一个网络，从中找到一个产生正面影响的最小控制集问题是APX-Hard问题，而在Power-Law图上来说产生正面影响的最小控制集问题也是NP-Hard的。堵教授进一步指出，如果在社会网络中考虑正面影响的最小目标控制集问题，贪婪算法的近似比为 ，1+ln(3/2)△而在Power-Law图上来考虑此问题如果目标集合为 ，|Q|=Ω（n）则每一个可行解都可以到的一个常数的近似比。最后，堵教授提出一个问题：在Power-Law图上对于任意的目标集合，是否都存在常数倍的近似算法？他希望并建议有兴趣的教师或研究生去尝试研究该问题。
堵丁柱，男，1982年从中国科学院应用数学研究所取得硕士学位后赴美留学，1985年获美国加州大学数学专业博士学位，曾在伯克利数学研究所从事博士后研究，1995年起任普林斯顿大学教授，他先后在加州大学、麻省理工学院、普林斯顿大学、明尼苏达大学等多所知名高校任职。堵丁柱教授长期从事算法与复杂性研究，关于吉尔伯特—波雷克猜想的证明被西方媒体广泛报道，并被大英百科全书选为1991年数学科学六大杰出成就之首。该结果在1992年的国际学术杂志上正式发表以后，被中国科技部评为1992年中国十大科技成果之一，并获中国科学院自然科学一等奖，国家自然科学奖二等奖（独立）。他还曾荣获中国首届青年科学家奖、美国格雷汉姆奖和CSTS奖，担任组合优化杂志和系列书籍《网络理论和应用》的主编以及超过15个杂志的编委，是国际组合优化与复杂性研究的著名学者和带头人之一，发表论文160多篇，出版了40余本书籍。
