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

    Research output: Contribution to conferencePaperpeer-review

    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 languageEnglish (US)
    Pages1-2
    Number of pages2
    DOIs
    StatePublished - 1997
    EventProceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB - Santa Fe, NM, USA
    Duration: Jan 20 1997Jan 23 1997

    Conference

    ConferenceProceedings of the 1997 1st Annual International Conference on Computational Molecular Biology, RECOMB
    CitySanta Fe, NM, USA
    Period1/20/971/23/97

    ASJC Scopus subject areas

    • Engineering(all)

    Fingerprint Dive into the research topics of 'Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model'. Together they form a unique fingerprint.

    Cite this