2015年5月27日上午，国际著名应用数学与运筹学专家、美国德克萨斯大学达拉斯分校计算机系堵丁柱教授受邀来青岛大学数学科学学院讲学。在励行楼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余本书籍。
