报告题目：Approximation algorithm design and analysis: Right techniques lead to new improvements

报告人：林国辉教授，University of Alberta

报告时间：2024年5月7日（星期二）14:00-15:00

报告地点：20-200

报告摘要：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.