Solving the protein threading problem in parallel

Proceedings - International Parallel and Distributed Processing Symposium, IPDPS 2003

Volumn , Issue , 2003, Pages

  Yanev, Nicola ^a   Andonov, Rumen ^b  

^a UNIVERSITY OF SOFIA   (Bulgaria)

^b CAMPUS DE BEAULIEU   (France)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BRANCH AND BOUND METHOD; DISTRIBUTED PARAMETER NETWORKS; FLOW GRAPHS; GRAPH THEORY; PROTEINS;

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL EXPERIMENT; MIXED INTEGER; MIXED INTEGER PROGRAMMING MODEL; NETWORK FLOW FORMULATION; PROBLEM INSTANCES; PROTEIN THREADING; SHORTEST PATH PROBLEM;

INTEGER PROGRAMMING;

EID: 84947215286     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2003.1213295     Document Type: Conference Paper

References (13)

1. T. Akutsu and S. Miyano, On the approximation of protein threading, Theoretical Computer Science, 210 (1999), 261-275.
2. R. Lathrop, R. Rogers Jr., J. Bienkowska, B. Bryant, L. Butorovic, C. Gaitatzes, R. Nambudripad, J. White, T. Smith, Analysis and Algorithms for Protein Sequence-Structure Alignment, Comp Methods in Molecular Biology, chapter 12, pp. 227-283, 1998.
3. R. Lathrop, T. Smith, Global Optimum Threading with Gapped Alignment and Empirical pair Score functions, J. Mol. Biol., 255, 641-665, 1996.
4. R. Lathrop, The protein threading problem with sequence amino acid interaction preferences is NPcomplete, Protein Eng. 7, 1059-1068, 1994.
5. F. Plastria, Formulating logical implications in combinatorial optimization, EJOR 140, 338-353, 2002.
6. Xu Y., Xu D., Uberbacher E., An Efficient Computational Method for Globally Optimal Threading, J. Comp. Biol., V5, Number 3, 1998.
7. A. Marin, J. Pothier, K. Zimmermann, J-F. Gibrat, Protein structure prediction: bioinfromatic approach, I. Tsigelny Ed. International University Line, 2002, chapter "Protein threading statistics: An attempt to assess the significance of a fold assignment to a sequence"
8. A. Marin, J. Pothier, K. Zimmermann, J-F. Gibrat, FROST: A Filter Based Recognition Method, to appear in Proteins: Struct. Funct. Genet., vol. 49, 2002
9. J. C. Setubal, J. Meidanis, Introduction to computational molecular biology, 1997, International Thomson Publishing Inc.
10. T. Lengauer, Computational Biology at the Beginning of the Post-genomic Era, LNCS, Vol. 2000, "Informatics: 10 Years Back-10 Years Ahead", R. Wilhelm(Ed.), Springler, Berlin 2000, P. 341-355
11. N. Yanev and R. Andonov, The Protein Threading Problem is in P?, RR INRIA, No 4577, October 2002 (http://www. inria. fr/rrrt/rr-4577. html)
12. ILOG CPLEX 7. 0 reference manual, www. ilog. com
13. J. Xu, M. Li, G. Lin, D. Kim and Y. Xu, Protein threading by linear programming, PSB, 2003, January, 2003