报告人：Binhai Zhu，Computer Science Department，Montana State University，USA

时间：2015年6月15日， 14：30-16：00 pm

地点：新教师办公楼3层会议室

题目：Filling a Protein Scaffold with a Reference

摘要：In de novo protein sequencing, a popular method is to use mass spectrometry. However, a protein sequence obtained with such a method is usually incomplete and called a scaffold. Naturally,given a scaffold I, a combinatorial problem to obtain a complete sequence I' is to fill the missing amino acids into I such that I' is similar to a reference protein sequence P (which is known to be close to I). This generic problem is called Protein Scaffold Filling (PSF for short). We will discuss PSF under two similarity measures and present some approximation and empirical results. Some open problems will also be discussed.

Bio：
Dr. Binhai Zhu obtained his PhD at McGill University in 1994. After two years of post-doc at Los Alamos National Laboratory, he has been teaching in HK, Canada and US since 1996. He is currently a professor in computer science at Montana State University, Bozeman, MT, USA. His main research interests are in algorithms, especially in geometric algorithms and bioinformatics. He has published over 100 papers, such as SIAM journal on computing, JCSS, Algorithmica, Bioinformatics. More information about his research can be found on his web page http://www.cs.montana.edu/bhz.