| Nome Projeto: | PROBLEMAS DE DISTANCIAS DE REARRANJOS DE GENOMAS |
|
| Tipo Projeto: | Pesquisa Básica |
| | Situação Projeto: | Em Andamento |
|
| Data Início Projeto: | 07/2012 |
| |
| Tipo Envolvimento Contrato: | Individual |
|
| Descrição Projeto | Um modo de comparar dois genomas é computar uma distância entre eles. Idealmente, essa distância deve refletir as divergências evolucionárias entre ambos. Os fenômenos responsáveis pelas diferenciações entre os seres-vivos são as mutações ocorridas no material genético. Os eventos de mutação mais comuns afetam pontualmente o genoma, inserindo, removendo ou substituindo nucleotídeos. Entretanto, eventos de mutações globais, os chamados rearranjos de genomas, afetam grandes trechos do genoma e são um desafio para a teoria da computação, pois, na maioria dos casos, computar uma distância entre genomas na presença de operações globais resulta em problemas NP-Completos. Este projeto de pesquisa foca em heurísticas, algoritmos e provas formais para problemas NP-Completos ou com complexidade indefinida em rearranjo de genomas. Alguns tópicos de pesquisa serão específicos para certas classes de operações como, por exemplo, reversões ou transposições.
| |
| Linha Pesquisa: | | Bioinformática e Biologia Computacional |
|
| Instituições | | Nome: | | Fundação de Amparo à Pesquisa do Estado de São Paulo |
|
| Tipo do Financiamento: | Bolsa Pos doutorado no país PD |
|
| Nº Processo na Financiadora: | 2012/01584-3 |
| | Data Início Financiamento: | 07/2012 |
|
| Data Fim Financiamento: | 06/2015 |
| | Valor do Financiamento: | R$ 252.334,48 |
|
| Complemento do Tipo Financiamento: | BOLSA NO PAIS-PD |
|
|
|
| Órgãos | | (IC) DTC - DEPARTAMENTO DE TEORIA DA COMPUTACAO [34.12.00.00.00.00.00] |
|
| Equipes Projeto | | Ulisses Martins Dias( Participante ) |
| ZANONI DIAS( Responsável ) |
|
|
