Algoritmos e combinatória em rearranjo de genomas

Speaker: Luís Felipe Ignácio Cunha, IC-UFF.

Date: 26 jun 2017, 11h.

Place: Room 503, Bloco H, Campus Praia Vermelha, UFF.

Abstract: Neste seminário trataremos de modelos matemáticos para problemas em rearranjo de genomas no ponto de vista teórico. Estes problemas possuem aplicações em biologia computacional, cujo intuito é compreender melhor a filogenia de espécies.

Dentre os modelos, genomas são tratados por permutações, que são sequências de inteiros distintos, e por grafos, que são estruturas matemáticas definidas por conjuntos de vértices e de arestas. Surgem assim alguns problemas, como os de distância, diâmetro e de centralidade. Deste modo, temos o desafio de obter a complexidade computacional, algoritmos exatos ou aproximativos e propriedades em relação às métricas e grafos existentes. Apresentaremos alguns resultados, técnicas, questões em aberto e também outros problemas relacionados.