报告题目:图修改问题的参数算法研究
报告人:袁汉春,浙江师范大学讲师
时间:2024年5月8日 18:00-21:00
地点:浙江师范大学图文中心3楼学习与研讨区
摘要:图修改问题的参数算法研究是理论计算机领域的一个重要在研方向。本报告将首先介绍图修改问题在参数算法领域的研究现状,并深入介绍一类重要的图修改问题,即H-free图修改问题的前沿研究。H-free图修改问题是指对图进行修改后使得图中没有诱导的H。该问题目前是图修改问题中最为重要的一类问题,且仍有很多公开问题。