报告题目：正当圆弧图点删除问题的参数算法
报告人：袁汉春
报告时间：2023年9月11日 晚上19:30—20:00
报告地点：新校区信息楼114
报告摘要：报告将会介绍正当圆弧图点删除问题的参数算法。该算法解决了在期刊 [Algorithmica,13] 和 [Computer Science Reivew,23] 中提出的未解问题，并发表在会议MFCS上。正当圆弧图是图论中被广泛研究的图类，在现实中有广泛的应用。正当圆弧图的点删除问题是指，输入一个简单无向图，能否通过删除至多k个点得到一个正当圆弧图。算法的设计基于正当圆弧图禁止诱导子图的刻画。算法首先通过分支搜索法处理掉所有小的禁止诱导子图，然后分析图的结构。
袁汉春博士简介：
袁汉春，3003必赢官网2018级博士生，导师为操宜新教授。研究方向：参数计算。他目前以第一作者在SCIENCE CHINA Information Sciences发表论文1篇，Theoretical Computer Science发表论文1篇, Mathematical Foundations of Computer Science(MFCS) 发表文章一篇，Theory and Applications of Models of Computation(TAMC)发表文章一篇；此外，1篇论文在审稿中。
