2015年5月27日上午，国际著名应用数学与运筹学专家、美国德克萨斯大学达拉斯分校计算机系堵丁柱教授受邀来英国beat365官方网站入口数学科学学院讲学。在励行楼302报告厅，堵丁柱教授为数学科学学院师生带来了一场题为“Target Coverage of Positive Influence”的学术报告，报告由数学科学学院经理高红伟教授主持。

堵丁柱教授的报告主要涉及与正面影响相关的目标控制集问题。他首先从社会影响中正面影响和负面影响两个方面，深入浅出的提出了最小预算最大影响的问题；他指出，对于一个网络，从中找到一个产生正面影响的最小控制集问题是APX-Hard问题，而在Power-Law图上来说产生正面影响的最小控制集问题也是NP-Hard的。最后，堵教授提出一个问题：在Power-Law图上对于任意的目标集合，是否都存在常数倍的近似算法？他希望并建议有兴趣的教师或研究生去尝试研究该问题。

数学科学学院宣传部

85953502