11月21日下午,西安电子科技大学王宇平教授应邀在思贤楼424室为我院师生作了题为《Efficient Algorithms for Mutiple Longest Common Subsequences (MLCS) Problem》的学术报告,报告由副院长任爱红主持。

王宇平教授系统阐述了多序列最长公共子序列(MLCS)问题的求解方法,重点分析了精确算法与近似算法两大类算法。针对精确算法,深入剖析了传统动态规划算法与当前主流的基于支配点算法,特别聚焦于Top-MLCS、Big-MLCS、Step-MLCS等高效算法,剖析了其核心思想与适用场景。整场报告内容翔实、观点前瞻,不仅引导学生突破传统数学研究的思维局限,还强调了数学与计算机科学、生物信息学等学科交叉融合的重要价值,为在场师生提供了一次深入的学习机会,也为后续开展跨学科科研工作拓展了思路与方法。
太阳集团tyc138部分教师、研究生等30余人参加了会议。(太阳集团tyc138 文、图/任爱红 审核/姜洪领)