主讲人:林国辉
开始时间:2024-5-17 14:30
地点:物信学院6号楼312
报告人简介:
Guohui Lin博士是阿尔伯塔大学(University of Alberta)计算科学终身教授,他于2001年加入该大学。他于1993年获得浙江大学数学学士学位,1997年获得中国科学院运筹学/理论计算机科学博士学位。主要研究方向为近似算法设计与分析、生物信息学和计算生物学。他发表了250多篇论文,其中140多篇发表在主流期刊上。
报告内容简介:
从近似算法的角度研究三个不同性质的优化问题。研究表明,可以分别开发先进的算法设计和分析技术来改进算法。除了新的结果,这些设计和分析技术也具有独立的意义。