11月30日下午三点,在计算机楼312室,威尼斯官网林睦纲老师作题为“Parameterized Algorithms and Parameterized Complexity Theory”的学术报告。报告会由威尼斯官网副院长陈坚祯教授主持。
林老师通过对当前解决NP-难问题的方法优缺点进行分析,引入参数复杂性理论。对参数复杂性理论的发展现状、参数算法设计与分析技术、当前的研究方向与发展趋势等进行详细的介绍和分析,最后结合自己的科研对带供应与需求的树划分问题进行了深入的探讨。林老师的报告深入浅出,让同学们对参数复杂性理论领域的研究与发展有了较全面的了解。同时,向我们展示了先进的学术研究方法与理论。
报告会后,陈院长作总结发言。陈院长首先对林老师的报告给予高度肯定,并号召威尼斯官网学生积极参与科学研究和学科竞赛,积极努力,学好专业知识,向林老师学习,力争学科上游。