The protein structure prediction problem: A constraint optimization approach using a new lower bound

Constraints

Volumn 6, Issue 2-3, 2001, Pages 223-255

  Backofen, Rolf ^a  

^a UNIVERSITY OF MUNICH   (Germany)

Author keywords

HP model; Lattice models; Protein folding; Structure prediction

Indexed keywords

EID: 0035366744     PISSN: 13837133     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1011485622743     Document Type: Article

References (25)

1. Abkevich, V. I., Gutin, A. M., & Shakhnovich, E. I. (1995). Impact of local and non-local interactions on thermodynamics and kinetics of protein folding. Journal of Molecular Biology, 252: 460-471.
2. Abkevich, V. I., Gutin, A. M., & Shakhnovich, E. I. (1997). Computer simulations of prebiotic evolution. In Proc. of the Pacific Symposium on Biocomputing '97, pages 27-38.
3. Backofen, R., & Will, S. (1999). Excluding symmetries in constraint-based search. In J. Jaffar, ed., Proceedings of 5th International Conference on Principle and Practice of Constraint Programming (CP '99), volume 1713 of Lecture Notes in Computer Science, pages 73-87. Berlin: Springer-Verlag.
4. Backofen, R., Will, S., & Bornberg-Bauer, E. (1999). Application of constraint programming techniques for structure prediction of lattice proteins with extended alphabets. J. Bioinformatics, 15(3): 234-242.
5. Berger, B., & Leighton, T. (1998). Protein folding in the hydrophobic-hydrophilic (HP) modell is NP-complete. In Proceedings of the Second Annual International Conferences on Compututational Molecular Biology (RECOMB98), New York, pages 30-39.
6. Bornberg-Bauer, E. (1997). Chain growth algorithms for HP-type lattice proteins. In Proceedings of the First Annual International Conferences on Compututational Molecular Biology (RECOMB97), Santa Fe, New Mexico, pages 47-55. New York: ACM Press.
7. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., & Yannakakis, M. (1998). On the complexity of protein folding. In Proceedings of STOC, pages 597-603. Short version in Proceedings of RECOMB'98, pages 61-62.
8. Crescenzi, P., Goldman, D., Papadimitriou, C., Piccolboni, A., & Yannakakis, M. (1998). On the complexity of protein folding. In Proceedings of STOC, pages 597-603. Short version in Proceedings of RECOMB'98, pages 61-62.
9. Dill, K. A., Bromberg, S., Yue, K., Fiebig, K. M., Yee, D. M., Thomas, P. D., & Chan, H. S. (1995). Principles of protein folding - a perspective of simple exact models. Protein Science, 4: 561-602.
10. Dill, K. A., Fiebig, K. M., & Chan, H. S. (1993). Cooperativity in protein-folding kinetics. Proceedings of the National Academy of Sciences USA, 90: 1942-1946.
11. Dinner, A. R., Šali, A., & Karplus, M. (1996). The folding mechanism of larger model proteins: role of native structure. Proceedings of the National Academy of Sciences USA, 93: 8356-8361.
12. Govindarajan, S., & Goldstein, R. A. (1997). Evolution of model proteins on a foldability landscape. Proteins, 29(4): 461-466.
13. Govindarajan, S., & Goldstein, R. A. (1997). The foldability landscape of model proteins. Biopolymers, 42(4): 427-438.
14. Hart, W. E., & Istrail, S. C. (1996). Fast protein folding in the hydrophobic-hydrophilic model within three-eighths of optimal. Journal of Computational Biology, 3(1): 53-96.
15. Hinds, D. A., & Levitt, L. (1996). From structure to sequence and back again. Journal of Molecular Biology, 258: 201-209.
16. Lau, K. F., & Dill, K. A. (1989). A lattice statistical mechanics model of the conformational and sequence spaces of proteins. Macromolecules, 22: 3986-3997.
17. Lau, K. F., & Dill, K. A. (1990). Theory for protein mutability and biogenesis. Proceedings of the National Academy of Sciences USA, 87: 638-642.
18. Ortiz, A. R., Kolinski, A., & Skolnick, J. (1998). Combined multiple sequence reduced protein model approach to predict the tertiary structure of small proteins. In Proc. of the Pacific Symposium on Biocomputing '98, volume 3, pages 375-386.
19. Smolka, G. (1995). The Oz programming model. In J. van Leeuwen, ed., Computer Science Today, volume 1000 of Lecture Notes in Computer Science, pages 324-343. Berlin: Springer-Verlag.
20. Unger, R., & Moult, J. (1993). Genetic algorithms for protein folding simulations. Journal of Molecular Biology, 231: 75-81.
21. Unger, R., & Moult, J. (1996). Local interactions dominate folding in a simple protein model. Journal of Molecular Biology, 259: 988-994.
22. Šali, A., Shakhnovich, E., & Karplus, M. (1994). Kinetics of protein folding. Journal of Molecular Biology, 235: 1614-1636.
23. Yue, K., & Dill, K. A. (1993). Sequence-structure relationships in proteins and copolymers. Physical Review E, 48(3): 2267-2278.
24. Yue, K., & Dill, K. A. (1995). Forces of tertiary structural organization in globular proteins. Proceedings of the National Academy of Sciences USA, 92: 146-150.
25. Yue, K., Fiebig, M., Thomas, P. D., Chan, H. S., Shakhnovich, E. I., & Dill, K. A. (1995). A test of lattice protein folding algorithms. Proceedings of the National Academy of Sciences USA, 92: 325-329.