@article{Lyngsø_Pedersen_1999, title={Protein Folding in the 2D HP Model}, volume={6}, url={https://tidsskrift.dk/brics/article/view/20073}, DOI={10.7146/brics.v6i16.20073}, abstractNote={We study folding algorithms in the two-dimensional Hydrophobic-<br />Hydrophilic model (2D HP model) for protein structure formation. We<br />consider three generalizations of the best known approximation algorithm.<br />We show that two of the generalizations do not improve the worst<br />case approximation ratio. The third generalization seems to be better,<br />and the analysis of its approximation ratio leads to an interesting combinatorial<br />problem.}, number={16}, journal={BRICS Report Series}, author={Lyngsø, Rune B. and Pedersen, Christian N. S.}, year={1999}, month={Jan.} }