Busca avançada
Ano de início
Entree

Modelo algébrico de rearranjo de genomas

Processo: 13/07868-6
Modalidade de apoio:Bolsas no Exterior - Estágio de Pesquisa - Doutorado
Data de Início da vigência: 15 de agosto de 2013
Data de Término da vigência: 14 de agosto de 2014
Á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:João Paulo Pereira Zanetti
Supervisor: Cedric Chauve
Instituição Sede: Instituto de Computação (IC). Universidade Estadual de Campinas (UNICAMP). Campinas , SP, Brasil
Instituição Anfitriã: Simon Fraser University, Burnaby, Canadá  
Vinculado à bolsa:12/13865-7 - Modelo Algébrico de Rearranjo de Genomas, BP.DR
Assunto(s):Biologia computacional   Rearranjo gênico   Genomas
Palavra(s)-Chave do Pesquisador:Biologia Computacional | Rearranjo de Genomas | Biologia Computacional

Resumo

O problema da mediana de genomas é um problema central na bioinformática. Ainda desconhecemos se este problema é fácil sob a recente Teoria Algébrica de Adjacências, ou se é NP-Difícil. Estamos interessados em uma generalização, o problema da mediana de matrizes, que acreditamos ser mais fácil. Planejamos estudar o problema da mediana de matrizes e sua relação com o problema da mediana de genomas. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
RAJARAMAN, ASHOK; PEREIRA ZANETTI, JOAO PAULO; MANUCH, JAN; CHAUVE, CEDRIC. Algorithms and Complexity Results for Genome Mapping Problems. IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS, v. 14, n. 2, p. 418-430, . (13/07868-6)