Computing artificial backbones of hydrogen atoms in order to discover protein backbones

Proceedings of the International Multiconference on Computer Science and Information Technology, IMCSIT '09

Volumn 4, Issue , 2009, Pages 759-764

  Lavor, C ^a   Mucherino, A ^b   Liberti, L ^b   Maculan, N ^c  

^a UNIVERSITY OF CAMPINAS   (Brazil)

^b ÉCOLE POLYTECHNIQUE   (France)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

COMBINATORIAL OPTIMIZATION; HYDROGEN; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY;

COMBINATORIAL APPROACH; COMBINATORIAL OPTIMIZATION PROBLEMS; COMPUTATIONAL EXPERIMENT; EXACT ALGORITHMS; MOLECULAR CONFORMATION; MOLECULAR DISTANCE GEOMETRY PROBLEM; NMR EXPERIMENTS; PROTEIN BACKBONE;

ATOMS;

EID: 78649747807     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IMCSIT.2009.5352754     Document Type: Conference Paper

References (13)

1. H. M. Berman, J. Westbrook, Z. Feng, G. Gilliland, T. N. Bhat, H. Weissig, I. N. Shindyalov, P. E. Bourne, The Protein Data Bank, Nucleic Acids Research 28, 235-242, 2000.
2. P. Biswas, K.-C. Toh, and Y. Ye, A Distributed SDP Approach for Large-Scale Noisy Anchor-Free Graph Realization with Applications to Molecular Conformation, SIAM Journal on Scientific Computing 30, 1251-1277, 2008.
3. G. M. Crippen and T. F. Havel, Distance Geometry and Molecular Conformation, John Wiley & Sons, New York, 1988.
4. Q. Dong, Z. Wu, A Linear-Time Algorithm for Solving the Molecular Distance Geometry Problem with Exact Inter-Atomic Distances, Journal of Global Optimization 22, 365-375, 2002.
5. T.F. Havel, Distance Geometry, D.M. Grant and R.K. Harris (Eds.), Encyclopedia of Nuclear Magnetic Resonance, Wiley, New York, 1701- 1710, 1995.
6. C. Lavor, L. Liberti, and N. Maculan, Molecular distance geometry problem, In: Encyclopedia of Optimization, C. Floudas and P. Pardalos (Eds.), 2nd edition, Springer, New York, 2305-2311, 2009.
7. C. Lavor, L. Liberti, and N. Maculan, Discretizable Molecular Distance Geometry Problem, Tech. Rep. q-bio.BM/0608012, arXiv, 2006.
8. C. Lavor, L. Liberti, A. Mucherino, and N. Maculan, On a Discretizable Subclass of Instances of the Molecular Distance Geometry Problem, ACM Conference Proceedings, 24th Annual ACM Symposium on Applied Computing (SAC09), Hawaii USA, 804-805, 2009.
9. L. Liberti, C. Lavor, and N. Maculan, A Branch-and-Prune Algorithm for the Molecular Distance Geometry Problem, International Transactions in Operational Research 15 (1), 1-17, 2008.
10. A. Mucherino, L. Liberti, C. Lavor, and N. Maculan, Comparisons between an Exact and a MetaHeuristic Algorithm for the Molecular Distance Geometry Problem, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO09), Montréal, Canada, July 2009.
11. Protein Data Bank: http://www.rcsb.org/pdb/.
12. T. Schlick, Molecular Modelling and Simulation: an Interdisciplinary Guide, Springer, New York, 2002.
13. D. Wu and Z. Wu, An Updated Geometric Build-Up Algorithm for Solving the Molecular Distance Geometry Problem with Sparse Distance Data, Journal of Global Optimization 37, 661-673, 2007.