Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model

Richa Agarwala; Serafim Batzoglou; Vlado Dancik; Scott E. Decatur; Martin Farach; Sridhar Hannenhalli; S. Muthukrishnan; Steven Skiena

doi:10.1145/267521.267522

Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model

Richa Agarwala
, Serafim Batzoglou
, Vlado Dancik
, Scott E. Decatur
, Martin Farach
, Sridhar Hannenhalli
, S. Muthukrishnan
, Steven Skiena

Computer Science

National Institutes of Health

Research output: Contribution to conference › Paper › peer-review

8 Scopus citations

Abstract

A collection of local protein folding rules for the Hydrophobic-Polar (HP) model on triangular lattice, in both two and three dimensions, has been developed. Approximation ratios for each of these rules are examined. It is shown that for all the rules, these ratios are better than those achieved by Hart and Istrail for the square lattice. All the folding rules are implementable in linear time.

Original language	English
Pages	1-2
Number of pages	2
DOIs	https://doi.org/10.1145/267521.267522
State	Published - 1997
Event	Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB - Santa Fe, NM, USA Duration: Jan 20 1997 → Jan 23 1997

Conference

Conference	Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB
City	Santa Fe, NM, USA
Period	01/20/97 → 01/23/97

Access to Document

10.1145/267521.267522

Cite this

Agarwala, R., Batzoglou, S., Dancik, V., Decatur, S. E., Farach, M., Hannenhalli, S., Muthukrishnan, S., & Skiena, S. (1997). Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. 1-2. Paper presented at Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB, Santa Fe, NM, USA. https://doi.org/10.1145/267521.267522

@conference{e6afcb09d8834d5cbeef4d13efc7d10c,

title = "Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model",

abstract = "A collection of local protein folding rules for the Hydrophobic-Polar (HP) model on triangular lattice, in both two and three dimensions, has been developed. Approximation ratios for each of these rules are examined. It is shown that for all the rules, these ratios are better than those achieved by Hart and Istrail for the square lattice. All the folding rules are implementable in linear time.",

author = "Richa Agarwala and Serafim Batzoglou and Vlado Dancik and Decatur, \{Scott E.\} and Martin Farach and Sridhar Hannenhalli and S. Muthukrishnan and Steven Skiena",

year = "1997",

doi = "10.1145/267521.267522",

language = "English",

pages = "1--2",

note = "Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB ; Conference date: 20-01-1997 Through 23-01-1997",

}

Agarwala, R, Batzoglou, S, Dancik, V, Decatur, SE, Farach, M, Hannenhalli, S, Muthukrishnan, S & Skiena, S 1997, 'Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model', Paper presented at Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB, Santa Fe, NM, USA, 01/20/97 - 01/23/97 pp. 1-2. https://doi.org/10.1145/267521.267522

Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model. / Agarwala, Richa; Batzoglou, Serafim; Dancik, Vlado et al.
1997. 1-2 Paper presented at Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB, Santa Fe, NM, USA.

Research output: Contribution to conference › Paper › peer-review

TY - CONF

T1 - Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model

AU - Agarwala, Richa

AU - Batzoglou, Serafim

AU - Dancik, Vlado

AU - Decatur, Scott E.

AU - Farach, Martin

AU - Hannenhalli, Sridhar

AU - Muthukrishnan, S.

AU - Skiena, Steven

PY - 1997

Y1 - 1997

N2 - A collection of local protein folding rules for the Hydrophobic-Polar (HP) model on triangular lattice, in both two and three dimensions, has been developed. Approximation ratios for each of these rules are examined. It is shown that for all the rules, these ratios are better than those achieved by Hart and Istrail for the square lattice. All the folding rules are implementable in linear time.

AB - A collection of local protein folding rules for the Hydrophobic-Polar (HP) model on triangular lattice, in both two and three dimensions, has been developed. Approximation ratios for each of these rules are examined. It is shown that for all the rules, these ratios are better than those achieved by Hart and Istrail for the square lattice. All the folding rules are implementable in linear time.

UR - https://www.scopus.com/pages/publications/0030717821

U2 - 10.1145/267521.267522

DO - 10.1145/267521.267522

M3 - Paper

AN - SCOPUS:0030717821

SP - 1

EP - 2

T2 - Proceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB

Y2 - 20 January 1997 through 23 January 1997

ER -

Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model

Abstract

Conference

Access to Document

Other files and links

Fingerprint

Cite this