The molecular distance geometry problem applied to protein conformations

8th Cologne-Twente Workshop on Graphs and Combinatorial Optimization, CTW 2009 - Proceedings of the Conference

Volumn , Issue , 2009, Pages 337-340

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

^a ECOLE POLYTECHNIQUE   (France)

^b UNIVERSITY OF CAMPINAS   (Brazil)

^c FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

Branch and prune; Distance geometry; Protein molecules

Indexed keywords

EID: 79956223394     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (8)

1. 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.
2. T. Eren, D.K. Goldenberg, W. Whiteley, Y.R. Yang, A.S. Morse, B.D.O. Anderson and P.N. Belhumeur, Rigidity, Computation, and Randomization in Network Localization, IEEE Infocom Proceedings, 2673-2684, 2004.
3. T.F. Havel, Distance Geometry, D.M. Grant and R.K. Harris (Eds.), Encyclopedia of Nuclear Magnetic Resonance, Wiley, New York, 1701-1710, 1995.
4. C. Lavor, L. Liberti, and N. Maculan, Discretizable Molecular Distance Geometry Problem, Tech. Rep. q-bio.BM/0608012, arXiv, 2006.
5. C. Lavor, L. Liberti, A. Mucherino, and N. Maculan, Recent Results on the Discretizable Molecular Distance Geometry Problem, Proceedings of the Conference ROADEF09, Nancy, France, February 10-12, 2009.
6. C. Lavor, L. Liberti, A. Mucherino and N. Maculan, On a Discretizable Subclass of Instances of the Molecular Distance Geometry Problem, Proceedings of the Conference SAC09, Honolulu, Hawaii, March 8-12, 2009.
7. 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.
8. 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.