文章基本信息

标题：Protein Folding in the 2D HP Model
本地全文：下载
作者：Rune B. Lyngsø ; Christian N. S. Pedersen
期刊名称：BRICS Report Series
印刷版ISSN：0909-0878
出版年度：1999
卷号：6
期号：16
出版社：Aarhus University
摘要：We study folding algorithms in the two-dimensional Hydrophobic- Hydrophilic model (2D HP model) for protein structure formation. We consider three generalizations of the best known approximation algorithm. We show that two of the generalizations do not improve the worst case approximation ratio. The third generalization seems to be better, and the analysis of its approximation ratio leads to an interesting combinatorial problem.