Constraint techniques for solving the protein structure prediction problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 1520, Issue , 1998, Pages 72-86

  Backofen, Rolf ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; COMPUTER PROGRAMMING; CONSTRAINT THEORY; FORECASTING;

COMPUTATIONAL BIOLOGY; CONSTRAINT PROGRAMMING; GEOMETRICAL SYMMETRIES; LOWER BOUNDS; MINIMAL ENERGY; PROTEIN STRUCTURE PREDICTION; SEARCH STRATEGIES; STRUCTURE PREDICTION;

PROTEINS;

EID: 84957682501     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-49481-2_7     Document Type: Conference Paper

References (19)

1. V. I. Abkevich, A. M. Gutin, and E. I. Shakhnovich. Impact of local and nonlocal interactions on thermodynamics and kinetics of protein folding. Journal of Molecular Biology, 252:460-471, 1995.
2. V.I. Abkevich, A.M. Gutin, and E.I. Shakhnovich. Computer simulations of prebiotic evolution. In Russ B. Altman, A. Keith Dunker, Lawrence Hunter, and Teri E. Klein, editors, PSB'97, pages 27-38, 1997.
3. B. Berger and T. Leighton. Protein folding in the hydrophobic-hydrophilic (HP) modell is NP-complete. In Proc. of the RECOMB'98, pages 30-39, 1998.
4. Erich Bornberg-Bauer. Chain growth algorithms for HP-type lattice proteins. In Proc. of the 1st Annual International Conference on Computational Molecular Bi- ology (RECOMB), pages 47-55. ACM Press, 1997.
5. P. Crescenzi, D. Goldman, C. Papadimitriou, A. Piccolboni, and M. Yannakakis. On the complexity of protein folding. In Proc. of STOC, 1998. To appear. Short version in Proc. of RECOMB'98, pages 61-62.
6. K.A. Dill, S. Bromberg, K. Yue, K.M. Fiebig, D.P. Yee, P.D. Thomas, and H.S. Chan. Principles of protein folding - a perspective of simple exact models. Protein Science, 4:561-602, 1995.
7. Ken A. Dill, Klaus M. Fiebig, and Hue Sun Chan. Cooperativity in protein-folding kinetics. Proc. Natl. Acad. Sci. USA, 90:1942-1946, 1993.
8. Aaron R. Dinner, Andreaj Šali, and Martin Karplus. The folding mechanism of larger model proteins: Role of native structure. Proc. Natl. Acad. Sci. USA, 93:8356-8361, 1996.
9. S. Govindarajan and R. A. Goldstein. The foldability landscape of model proteins. Biopolymers, 42(4):427-438, 1997.
10. William E. Hart and Sorin C. Istrail. Fast protein folding in the hydrophobidhydrophilic model within three-eighths of optimal. Journal of Computational Bi- ology, 3(1):53-96, 1996.
11. David A. Hinds and Michael Levitt. From structure to sequence and back again. Journal of Molecular Biology, 258:201-209, 1996.
12. Kit Fun Lau and Ken A. Dill. A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules, 22:3986-3997, 1989.
13. Angel R. Ortiz, Andrzej Kolinski, and Jeffrey Skolnick. Combined multiple sequence reduced protein model approach to predict the tertiary structure of small proteins. In Russ B. Altman, A. Keith Dunker, Lawrence Hunter, and Teri E. Klein, editors, PSB'98, volume 3, pages 375-386, 1998.
14. Gert Smolka. The Oz programming model. In Jan van Leeuwen, editor, Com- puter Science Today, Lecture Notes in Computer Science, vol. 1000, pages 324-343. Springer-Verlag, Berlin, 1995.
15. R. Unger and J. Moult. Genetic algorithms for protein folding simulations. Journal of Molecular Biology, 231:75-81, 1993.
16. Ron Unger and John Moult. Local interactions dominate folding in a simple protein model. Journal of Molecular Biology, 259:988-994, 1996.
17. A. Šali, E. Shakhnovich, and M. Karplus. Kinetics of protein folding. Journal of Molecular Biology, 235:1614-1636, 1994.
18. Kaizhi Yue and Ken A. Dill. Sequence-structure relationships in proteins and copolymers. Physical Review E, 48(3):2267-2278, September 1993.
19. Kaizhi Yue and Ken A. Dill. Forces of tertiary structural organization in globular proteins. Proc. Natl. Acad. Sci. USA, 92:146-150, 1995.