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

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

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

Full text

Pdf (279 KB)

Source

Annual Conference on Research in Computational Molecular Biology archive
Proceedings of the first annual international conference on Computational molecular biology table of contents

Santa Fe, New Mexico, United States

Pages: 1 - 2

Year of Publication: 1997

ISBN:0-89791-882-7

Authors

Richa Agarwala	National Center for Human Genome Research/National Institutes of Health, Bethesda, MD
Serafim Batzoglou	MIT Laboratory for Computer Science and Department of Mathematics, 545 Technology Square, Room 342, Cambridge, MA
Vlado Dančík	Department of Mathematics, University of Southern California, Los Angeles, CA
Scott E. Decatur	MIT Laboratory for Computer Science and Department of Mathematics, 545 Technology Square, Room 313. Cambridge, MA
Martin Farach	Department of Computer Science, Rutgers University, Piscataway, NJ
Sridhar Hannenhalli	Department of Mathematics, University of Southern California, Los Angeles, CA
S. Muthukrishnan	Bell Laboratories, Lucent Technologies
Steven Skiena	Department of Computer Science, State University of New York, Stony Brook, NY

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory
DOE : Department of Energy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 24, Citation Count: 3

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/267521.267522 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	K. A. Dill, Sarina Bromberg, Kaizi Yue, Klaus M. Fiebig, David B. Yee, Paul D. Thomas, and hue Sun Chan. Principles of protein folding: A perspective from simple exact models. Prot. Sci, 4:561-602, 1995.
	2	K.A. Dill. Theory for the folding and stability of globular-proteins. Biochemistry, 24(6):1501-1509, 1985.
	3	W. Hart and S. Istrail. Fast protein folding in the hydrophobic-hydrophilic model within three-eighths of optimal. Journal of Computational Biology, 3(1):53-96, 1996.
	4	J. Kleinberg. Some computational problems in protein structure prediction. MIT EECS Area Exam (Cmte: R. Davis, T. Lozano-Perez, D.K. Gifford), December 1995.
	5	R. Lathrop. The protein folding threading problem with sequence amino acid interaction preferences is NP- complete. Protein Engineering, 7(9):1059-1068, 1994.
	6	J. T. Ngo and J. Marks. Computational complexity of a problem in molecular structure prediction. Protein Engineering, 5(4):313-321, 1992.
	7	Mike Paterson , Teresa M. Przytycka, On the Complexity of String Folding, Proceedings of the 23rd International Colloquium on Automata, Languages and Programming, p.658-669, July 08-12, 1996
	8	R. Unger and J. Moult. Finding the lowest free energy conformation of a protein is a NP-hard problem: Proof and implications. Bulletin of Mathematical Biology, 55(6):1183-1198, 1993.

CITED BY 3

	William E. Hart , Sorin Istrail, Lattice and off-lattice side chain models of protein folding (extended abstract): linear time structure prediction better than 86% of optimal, Proceedings of the first annual international conference on Computational molecular biology, p.137-146, January 20-23, 1997, Santa Fe, New Mexico, United States
	Vijay Chandru , Abhi DattaSharma , V. S. Anil Kumar, The algorithmics of folding proteins on lattices, Discrete Applied Mathematics, v.127 n.1, p.145-161, April 2003
	Volker Heun, Approximate protein folding in the HP side chain model on extended cubic lattices, Discrete Applied Mathematics, v.127 n.1, p.163-177, April 2003