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 conferencePaper

    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
    StatePublished - Jan 1 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

      Fingerprint

    ASJC Scopus subject areas

    • Engineering(all)

    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, .