Possui bacharelado em Ciência da Computação (1997) pela Universidade Estadual de Campinas, doutorado em Ciência da Computação (2002) pela Universidade Estadual de Campinas e pós-doutorado em Bioinformática (2011) pelo Virginia Bioinformatics Institute (Virginia Tech). Atualmente é Professor Associado (Livre Docente, nível MS-5.2) do Instituto de Computação (IC) da Unicamp, Vice-Chefe do Departamento de Teoria da Computação (DTC) e coordenador do Curso de Aperfeiçoamento em Mineração de Dados Complexos e do Curso de Difusão em Ciência de Dados. Tem experiência na área de Ciência da Computação, com ênfase em Biologia Computacional, Bioinformática, Otimização Combinatória e Aprendizado de Máquina. (Fonte: Currículo Lattes)
Rearranjo de Genomas é uma área de pesquisa motivada, na biologia, pela comparação de genomas. Em particular, objetiva-se estimar a similaridade entre dois genomas e, por conseguinte, entre duas espécies. Esse estudo é importante, por exemplo, para construção de árvores filogenéticas, anotação de genomas ou correção de anotações já existentes. Os fenômenos responsáveis pelas diferenciaçõ…
O objetivo principal deste projeto é realizar pesquisas com vistas à elaboração de um software de identificação e análise de Single Nucleotide Polymorphisms (SNPs) que seja competitivo no mercado nacional e internacional. Esse sistema deverá reunir as seguintes vantagens: 1) confiabilidade: análises baseadas em técnicas avançadas de algoritmos e estatísticas; 2) velocidade: os lotes de da…
Neste trabalho vamos propor algoritmos para resolver o problema de particionar o conjunto de arestas de um grafo em subconjuntos, de forma que o subgrafo induzido por cada subconjunto de arestas é um circuito, visando maximizar a quantidade de subconjuntos da partição. Projetaremos também algoritmos para uma variação desse problema em que as arestas do grafo possuem cores (pretas ou cinza…
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 rearr…