Optimal protein threading by cost-splitting

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

Volumn 3692 LNBI, Issue , 2005, Pages 365-375

  Veber, P ^a   Yanev, N ^a,c   Andonov, R ^a   Poirriez, V ^b  

^a CAMPUS DE BEAULIEU   (France)

^b UNIVERSITÉ DE VALENCIENNES   (France)

^c UNIVERSITY OF SOFIA   (Bulgaria)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL MATHEMATICS; COMPUTATIONAL COMPLEXITY; OPTIMIZATION; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; PROTEINS;

COMBINATORIAL OPTIMISATION; LAGRANGIAN DUAL FORMULATION; POLYNOMIAL COMPLEXITY; PROTEIN THREADING;

INTEGER PROGRAMMING;

EID: 33646197355     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11557067_30     Document Type: Conference Paper

References (20)

1. T. Akutsu and S. Miyano. On the approximation of protein threading. Theoretical Computer Science, 210:261-275, 1999.
2. R. Andonov, S. Balev and N. Yanev, Protein Threading Problem: From Mathematical Models to Parallel Implementations, INFORMS Journal on Computing, 2004, 16(4): 393-405
3. Stefan Balev, Solving the Protein Threading Problem by Lagrangian Relaxation, 4th Workshop on Algorithms in Bioinformatics, WABI, 2004
4. D. Fischer, http://www.cs.bgu.ac.il/dfishcer/CAFASP3/, Dec. 2002
5. A. Caprara, R. Carr, S. Israil, G. Lancia and B. Walenz, 1001 Optimal PDB Structure Alignments: Integer Programming Methods for Finding the Maximum Contact Map Overlap Journal of Computational Biology, 11(1), 2004, pp. 27-52
6. H. Greenberg, W. Hart, and G. Lancia, Opportunities for combinatorial optimization in computational biology, INFORMS Journal on Computing, 16(3), 2004.
7. Hog cplex. http://www.ilog.com/products/cplex
8. R. Lathrop, The protein threading problem with sequence amino acid interaction preferences is NP-complete, Protein Eng., 1994; 7: 1059-1068
9. A. Marin, J.Pothier, K. Zimmermann, J-F. Gibrat, FROST: A Filter Based Recognition Method, Proteins, 2002 Dec 1; 49(4): 493-509
10. T. Lougauer. Computational biology at the beginning of the post-genomie era. In R. Wilhelm, editor, Informatics: 10 Years Back - 10 Years Ahead, volume 2000 or Lecture Notes in Computer Science., pp. 3-11-355. Springer-Verlag, 2001.
11. G. Lancia. Integer Programming Models for Computational Biology Problems. J. Comput. Sci. & Teclmol., Jan. 2001, Vol. 19, No.l, pp.60-77
12. U.M. Lathrop and T.F. Smith. Global optimum protein threading with gapped alignment and empirical pair potentials, J. Mol. Biol, 255:641-665, 1996.
13. G. L. Nemhauser and L. A. Wolsey. Integer and Combinatorial Optimization. Wiley, 1988.
14. V. Poirriez, A. Marin, R. Andonov, J-F. Gibrat. FROST: Revisited ami Distributed, HiCOMB 2005, Fourth IFEE International Workshop on High Performance Computational Biology, April 4, 2005, Denver, CO
15. R: A language and environment for statistical computing, R Foundation for Statistical Computing, Vienna, Austria, 2004, http://www.R-projuct.org
16. J.C. Setubal, J. Meidanis, Introduction to computational molecular biology, 1997, Chapter 8: 252-259, Brooks/Cole Publishing Company, 511 Forest Lodge Road, Pacific Grove, CA 93050
17. J. Xu, M. Li, G. Lin, D. Kim, and Y. Xu. RAPTOR: optimal protein threading by linear programming. Journal of Bioinformatics and Computational Biology, 1(1):95-118, 2003.
18. Y. Xu and D. Xu. Protein threading using PROSPRCT: design and evaluation. Proteins: Structure, Function, and Genetics, 40:343-354, 2000.
19. N. Yanev and R. Andonov. Solving the protein threading problem in parallel. In HiCOMB 2003 - Second IREE International Workshop on High Performance Computational Biology, 2003, Avril, Nice, France
20. N. Yanev and R. Andonov, Parallel Divide and Conquer Approach for the Protein Threading Problem, Concurrency and Computation: Practice and Experienee, 2004; 16: 961-974