计算机科学与技术学院学术报告(袁汉春 博士)
学科建设与研究生办 2024-05-09 10

报告题目:图修改问题的参数算法研究

报告人:袁汉春,浙江师范大学讲师

时间:2024年5月8日 18:00-21:00

地点:浙江师范大学图文中心3楼学习与研讨区

摘要:图修改问题的参数算法研究是理论计算机领域的一个重要在研方向。本报告将首先介绍图修改问题在参数算法领域的研究现状,并深入介绍一类重要的图修改问题,即H-free图修改问题的前沿研究。H-free图修改问题是指对图进行修改后使得图中没有诱导的H。该问题目前是图修改问题中最为重要的一类问题,且仍有很多公开问题。