报告时间：2024年5月23日 14:00开始
报 告 人：Guohui Lin（University of Alberta, Canada 教授）
报告地点：9-411
报告题目：Approximation algorithm design and analysis: Right techniques lead to new improvements
报告摘要： Three optimization problems of different nature are introduced in this talk, and we study them from the perspective of approximation algorithms. We show that several advanced algorithm design and analysis techniques can be developed respectively, leading to improved algorithms. Besides new results, these design and analysis techniques are also of independent interest.
报告人简介：Dr. Guohui Lin is a tenured full professor of Computing Science at the University of Alberta, which he joined in 2001. Dr. Lin obtained his bachelor degree in Mathematics from Zhejiang University in 1993 and his PhD in Operations Research/Theoretical Computer Science from the Chinese Academy of Sciences in 1997. His main research areas are Approximation algorithm design and analysis, Bioinformatics and Computational biology. He has published over 250 papers, with more than 140 appearing in mainstream journals.
