学术动态
当前位置: 首页 科学研究 学术动态 正文
物信讲坛第二百讲“近似算法设计与分析:正确的技术带来新的改进”
发表日期:2024-05-15 阅读:

主讲人:林国辉

开始时间:2024-5-17  14:30

地点:物信学院6号楼312

报告人简介:

Guohui Lin博士是阿尔伯塔大学(University of Alberta)计算科学终身教授,他于2001年加入该大学。他于1993年获得浙江大学数学学士学位,1997年获得中国科学院运筹学/理论计算机科学博士学位。主要研究方向为近似算法设计与分析、生物信息学和计算生物学。他发表了250多篇论文,其中140多篇发表在主流期刊上。

报告内容简介:

从近似算法的角度研究三个不同性质的优化问题。研究表明,可以分别开发先进的算法设计和分析技术来改进算法。除了新的结果,这些设计和分析技术也具有独立的意义。