Bioinformatics and combinational algorithms

点击翻译按钮获取中文摘要

My research lies in the study of algorithms for combinatorial properties and the application of such algorithms. I have worked extensively in devising new and faster algorithms for many practical questions. Most recently this is in the area of bioinformatics. Working with students, we have devised faster and better algorithms for sequence alignment, a key tool in gene finding. In other research, I am considering the haplotyping problem. Haplotypes of individuls are the basis for genetic disease susceptibility and in-silico techniques are needed for haplotype determination. We are devising tools to make this more efficient and give better results. I am also considering the Inverse Protein Folding Problem. Here we attempt to construct a desired protein given structural information about the protein. This research has the potential to play a major role in drug design.