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.