Speedup LP approach to protein threading via graph reduction

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

Volumn 2812, Issue , 2003, Pages 374-388

  Xu, Jinbo ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER PROGRAMMING; LINEAR PROGRAMMING; PROTEINS;

COMPUTATIONAL TIME; CONTACT POTENTIAL; ENERGY FUNCTIONS; GRAPH REDUCTION; INTERIOR-POINT METHOD; PROTEIN STRUCTURE PREDICTION; PROTEIN THREADING; SIMPLEX METHODS;

COMPUTATIONAL EFFICIENCY;

EID: 35248857063     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-39763-2_27     Document Type: Article

References (12)

1. J. Xu, M. Li, G. Lin, D. Kim, and Y. Xu. Protein threading by linear programming, pages 264-275, Hawaii, USA, 2003. Biocomputing: Proceedings of the 2003 Pacific Symposium.
2. J. Xu, M. Li, D. Kim, and Y. Xu. RAPTOR: optimal protein threading by linear programming. Journal of Bioinformatics and Computational Biology, 1(1):95-117, 2003.
3. D. Fischer. http://www.cs.bgu.ac.il/∼dfischer/CAFASP3/, December 2002.
4. R.H. Lathrop. The protein threading problem with sequence amino acid interaction preferences is NP-complete. Protein Engineering, 7:1059-1068, 1994.
5. A. Godzik and J. Skolnick. Sequence-structure matching in globular proteins: application to supersecondary and tertiary structure determination. PNAS, 89:12098-12102, 1992.
6. S.H. Bryant and C.E. Lawrence. An empirical energy function for threading protein sequence through folding motif. Proteins: Structure, Function and Genetics, 16:92-112, 1993.
7. Y. Xu, D. Xu, and E.C. Uberbacher. An efficient computational method for globally optimal threadings. Journal of Computational Biology, 5(3):597-614, 1998.
8. R.H. Lathrop and T.F. Smith. Global optimum protein threading with gapped alignment and empirical pair score functions. Journal of Molecular Biology, 255:641-665, 1996.
9. N. Yanev and R. Andonov. Protein threading is in P? Technical Report INRIA RR-4577, French, October 2002.
10. R.H. Lathrop and T.F. Smith. A branch-and-bound algorithm for optimal protein threading with pairwise (contact potential) amino acid interactions. IEEE Computer Society Press, 1994.
11. CASP5. http://predictioncenter.llnl.gov/casp5/Casp5.html, December 2002.
12. L. Rychlewski. http://www.bioinfo.pl/livebench/6, 2002.