Distance geometry and the calculation of protein structures using NMR data
Ana Flávia da Cunha Lima · 2021
ResumoO objetivo desse trabalho é a determinação de estruturas espaciais de proteínas.Para atingir esse objetivo, o caso Não Associado do Problema de Geometria de Distâncias será apresentado.Em sua forma original, os dados de entrada do Problema de Geometria de Distâncias são um conjunto de vértices (pontos) e uma lista de distâncias associadas a pares desses vértices.Soluções para instâncias do Problema De Geometria de Distâncias Associado podem ser encontradas através do algoritmo Branch-and-Prune (BP), apresentado na referência (LAVOR et al., 2018).Nesse trabalho, a contribuição principal é uma versão modificada desse algoritmo com o objetivo de atacar o caso Não Associado do problema.Com o objetivo de diminuir cálculos é utilizada uma estratégia de dividir e conquistar baseada no trabalho de Hendrickson na referência (HENDRICKSON, 1995).