voltarData: 26/06/2017
Título: Algoritmos e combinatória em rearranjo de genomas
Palestrante: Luís Felipe Cunha, IC-UFF.
Data: 26 de junho de 2017, 11h.
Local: Sala UFASA, BLOCO H, Sala 503, 5o. andar, Campus Praia Vermelha.
Resumo:
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.
Confira aqui a apresentação