Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Extending The Geometric Build-up Algorithm For The Molecular Distance Geometry Problem
Author: dos Santos Carvalho R.
Lavor C.
Protti F.
Abstract: One of the most important problems in computational biology is the determination of the three-dimensional structure of a protein using the amino acid sequence that generates it. This task can be experimentally performed by using NMR techniques. However, NMR data usually provide only a sparse set of distances between atoms of a molecule. In this case, the aim is to determine its three-dimensional structure using a set of distances for only some pairs of atoms. This problem is known as the Molecular Distance Geometry Problem (MDGP). This work extends the Geometric Build-up Algorithm (GBA) by Dong and Wu, proposed to solve instances of the MDGP. Computational results show that the presented approach, the Extended Geometric Build-up Algorithm (EGBA), is capable of dealing with instances not previously solved by the GBA. © 2008 Elsevier B.V. All rights reserved.
Rights: fechado
Identifier DOI: 10.1016/j.ipl.2008.05.009
Date Issue: 2008
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.