Modelos computacionais para mapas físicos de DNA

• Processo: 97/12126-4
• Modalidade de apoio: Bolsas no Brasil - Doutorado
• Data de Início da vigência: 01 de agosto de 1998
• Data de Término da vigência: 28 de fevereiro de 2002
• Á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: Guilherme Pimentel Telles
• Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
• Palavra(s)-Chave do Pesquisador: Grafos Intervalo | Mapas Fisicos De Dna | Npcompleto

Resumo

O objetivo deste trabalho é estudar modelos e algoritmos para a construção de mapas físicos de DNA. Muitos dos modelos, computacionais existentes levam a problemas NP-difíceis. Nosso intuito é propor melhorias nos modelos existentes, e possivelmente criar novos modelos, sempre com a preocupação de produzir ferramentas úteis aos biocientistas. (AU)

Publicações acadêmicas

(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)

TELLES, Guilherme Pimentel. Um algoritmo quase-linear para arvores PQR e um esquema para clustering de sequencias expressas de cana-de-açucar. 2002. Tese de Doutorado - Universidade Estadual de Campinas (UNICAMP). Instituto de Computação Campinas, SP.