Modelos para o problema de montagem de fragmentos de DNA

• Processo: 96/01241-4
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de junho de 1996
• Data de Término da vigência: 31 de outubro de 1996
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
• Pesquisador responsável: João Meidanis
• Beneficiário: Ana Waleska Xavier Araujo
• Instituição Sede: Instituto de Matemática, Estatística e Computação Científica (IMECC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Assunto(s): Análise de sequência de DNA DNA
• Palavra(s)-Chave do Pesquisador: Cadeias De Caracteres | Reconstrucao | Sequenciamento De Dna

Resumo

Montagem de fragmentos é um problema teórico que aparece no contexto de sequenciamento de DNA. Vários modelos foram propostos para este problema, sem que haja consenso sobre qual é o melhor. Pretendemos analisar 4 modelos do ponto de vista prático usando dados reais e implementações já existentes. (AU)