Protein Folding in the 2D HP Model
DOI:
https://doi.org/10.7146/brics.v6i16.20073Abstract
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.
Downloads
Published
1999-01-16
How to Cite
Lyngsø, R. B., & Pedersen, C. N. S. (1999). Protein Folding in the 2D HP Model. BRICS Report Series, 6(16). https://doi.org/10.7146/brics.v6i16.20073
Issue
Section
Articles
License
Articles published in DAIMI PB are licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported License.