NSF Young Investigator: Computational Molecular Biology

分子生物学正在成为理论计算机科学新开放问题的主要来源。本研究确定了基因组重排和DNA物理定位中出现的组合问题，并利用组合技术解决开放的生物学问题。特别地，这项工作为构建疱疹病毒基因组重排的进化场景的开放生物学问题开发了算法。在考虑人类疱疹病毒可能的疫苗策略时，对其遗传能力的系统了解将是非常宝贵的。

Molecular biology is becoming a major source of new open problems for theoretical computer science. This research identifies emerging combinatorial problems in genome rearrangements and DNA physical mapping and to solve open biological problems using combinatorial techniques. In particular, this work develops algorithms for the open biological problem of constructing evolutionary scenarios of genome rearrangements in herpes viruses. In considering possible vaccine strategies for human herpes viruses, systematic knowledge of their genetic capabilities will be invaluable.