5月27日上午,香港理工大学计算机系副教授操宜新博士应邀做客计算机科学与技术专业建设50周年学术论坛。为师生们带来了题为“枚举极大诱导子图”的学术报告,介绍计算机算法理论和图论知识以及他个人的研究成果。
操宜新首先以历史上人们研究满足人体营养需求的最低成本饮食的优化实例为引,说明了由于建立数学模型存在的问题,最优化问题得出的解有时会存在一定程度上的不合理性,从而引出了枚举方法的必要性。通过举例,形象生动地介绍了枚举方法的运行机制及有效性。
随后,操宜新向在场同学抛出了一个有关五边形图极大无圈子图个数的问题,从而引出他此次报告的研究重点——无报复路径(retaliation-free path),他从枚举算法的复杂度等级和极大诱导子图问题等分别进行了阐述,介绍了相关研究的历程和个人的研究成果。他利用树状图和区间图逐步演示了无报复路径构造解映射的过程,让同学们直观地看到了无报复路径在枚举极大诱导子图中的关键作用。
同学们围绕区间图、计算机理论的研究方向和图论算法在其研究工作中遇到的问题等积极与操宜新展开了互动讨论。操宜新鼓励同学们要了解清楚自己的研究兴趣,对自己的研究工作要有热情和坚持,尤其是对于想做图论算法和计算机理论方向的同学,兴趣是最好的动力。计算机算法理论在计算机科学中发挥了极其重要的作用,他鼓励对该领域感兴趣的同学们努力学习,争取为该领域的研究注入更多新鲜血液,从而为提升我国计算机科学的发展作出贡献。
操宜新博士是香港理工大学计算学系副教授,中国计算机学会理论计算机科学专业委员会常务委员和中国运筹学会数学规划分会理事和图论组合分会理事。他的研究兴趣包括算法图论,细粒度复杂性和算法设计、组合优化,以及它们在生物信息学和社交网络中的应用。他的研究得到了香港研究资助委员会(RGC)和国家自然科学基金 (NSFC)的支持。