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.