Combinatorial models and algorithms in bioinformatics

我未来的研究计划要求继续关注生物信息学和计算生物学的问题。除了具有一定的理论价值外，本文的研究成果还具有重要的实践意义。反向蛋白质折叠问题，特别是手把手设计对于理解蛋白质相互作用具有重要意义，我们的解决方案可以帮助使用硅内技术针对疾病的新蛋白质设计。我们的单倍型算法已经引起了生物学家的注意，我们相信有很大的潜力有助于缩小他们对疾病标志物的搜索范围。RNA途径问题的复杂性和算法结果有助于理解RNA在生物环境中的功能，并有助于设计程序化的分子系统。我们在这些不同领域中考虑的几个实际问题具有跨学科的特点，它们让我们探索与其他领域的基本问题之间令人兴奋的联系。

My future research plans call for a continued focus on problems in bioinformatics and computational biology. Besides the theoretical values, results of the proposed research can have significant practical importance. The inverse protein folding problem and in particular hand-in-glove designs have significant relevance for understanding protein interactions and our solutions can help to target new protein designs for disease using in-silico techniques. Our algorithms for haplotyping have drawn the attention of biologists and we believe there is significant potential to help to narrow their search for disease markers. The complexity and algorithmic results on RNA pathway problems help in understanding RNA function in biological settings and in design of programmed molecular systems. Several practical questions we have considered in these various domains have an interdisciplinary character, and they are leasing us to explore exciting connections to fundamental problems in other areas.