Ana Flávia Lima (IMECC)
Nesse trabalho é apresentado um algoritmo exato para a determinação de estruturas 3D de proteínas com base nos dados obtidos por ressonância magnética, na composição química dessas moléculas e nos conceitos de Geometria de Distâncias. Como os experimentos de ressonância magnética fornecem apenas distâncias e não os pares de hidrogênios associados a essas distâncias, temos o caso do Problema de Geometria de Distâncias Não Associado e o trabalho é desenvolvido tendo como referência o algoritmo Branch-and-Prune desenvolvido em trabalhos anteriores para o Problema de Geometria de Distâncias Associado.