Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/108757
Type: Artigo de evento
Title: Influence Of Pruning Devices On The Solution Of Molecular Distance Geometry Problems
Author: Mucherino A.
Lavor C.
Malliavin T.
Liberti L.
Nilges M.
Maculan N.
Abstract: The Molecular Distance Geometry Problem (MDGP) is the problem of finding the conformation of a molecule from inter-atomic distances. In some recent work, we proposed the interval Branch & Prune (iBP) algorithm for solving instances of the MDGP related to protein backbones. This algorithm is based on an artificial ordering given to the atoms of the protein backbones which allows the discretization of the problem, and hence the applicability of the iBP algorithm. This algorithm explores a discrete search domain having the structure of a tree and prunes its infeasible branches by employing suitable pruning devices. In this work, we use information derived from Nuclear Magnetic Resonance (NMR) to conceive and add new pruning devices to the iBP algorithm, and we study their influence on the performances of the algorithm. © 2011 Springer-Verlag.
Editor: 
Rights: fechado
Identifier DOI: 10.1007/978-3-642-20662-7_18
Address: http://www.scopus.com/inward/record.url?eid=2-s2.0-79955851810&partnerID=40&md5=1c0a460204c5ada469ff91be46fa9101
Date Issue: 2011
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
2-s2.0-79955851810.pdf272.46 kBAdobe PDFView/Open


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