Title: An Introduction to Geometric Approximation Algorithms.
Abstract: Approximation algorithms are important tools to handle NP-complete problems. In this short course, we will cover some basic methods to design (geometric) approximation algorithms. The materials are also available from the internet for further study.
Binhai Zhu is a professor in computer science at Montana State University. He obtained his BS degree from Shandong University in 1986 and his PhD degree from McGill University (Canada) in 1994. He did his post-doc at Los Alamos National Laboratory (NM, USA) from 1994 to 1996. Since 1996, he has taught in Hong Kong, Canada and USA. His main research interests are algorithms, computational biology and computational geometry. He has published over 150 papers in these areas. He has served as PC co-chairs for 6 international conferences like COCOON, COCOA, AAIM, etc.