| Processo: | 19/27331-3 |
| Modalidade de apoio: | Bolsas no Brasil - Pós-Doutorado |
| Data de Início da vigência: | 01 de fevereiro de 2020 |
| Data de Término da vigência: | 22 de janeiro de 2023 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Pesquisador responsável: | Zanoni Dias |
| Beneficiário: | André Rodrigues Oliveira |
| Instituição Sede: | Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil |
| Vinculado ao auxílio: | 15/11937-9 - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural, AP.TEM |
| Assunto(s): | Biologia computacional Rearranjo gênico Algoritmos de aproximação Heurística |
| Palavra(s)-Chave do Pesquisador: | Algoritmos | Biologia Computacional | Permutações | Rearranjo de Genomas | Biologia Computacional |
Resumo Rearranjos de genomas são mutações globais, que afetam grandes porções dos genomas, diferentemente das mutações pontuais, que afetam nucleotídeos. O número de mutações ocorridas entre genomas pode ser utilizado como um indicador da distância evolutiva entre eles. Pelo princípio da parcimônia, assumimos que a distância de evolução entre dois indivíduos é dada pela sequência mínima de rearranjos necessários para transformar um genoma em outro. Em geral, problemas que envolvem rearranjos de genomas são computacionalmente difíceis de serem resolvidos. Este projeto de pós-doutorado propõe avançar com os estudos de problemas NP-completos relacionados à área de rearranjo de genomas, focando em aplicações teóricas como algoritmos de aproximação e heurísticas. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |