Alair Pereira do Lago
IME-USP
Sexta-feira, 8 de novembro de 2002, 14:30
Sala 268, Bloco A, IME-USP
Resumo:
Nesta palestra discutiremos o problema do alinhamento de seqüências que leve em consideração não somente eventos biológicos como mutações, inserções e deleções, mas também inversões. Apresentamos uma hipótese simplificadora a relativamente realista para as inversões e derivamos um algoritmo polinomial (n4) exato para o problema.
Mostramos como o algoritmo é aplicado ao alinhamento de regiões altamente conservadas entre duas espécies próximas.