Busca avançada
Ano de início
Entree

Questões algoritmicas em biologia molecular

Processo: 04/14335-5
Modalidade de apoio:Auxílio à Pesquisa - Regular
Data de Início da vigência: 01 de julho de 2005
Data de Término da vigência: 30 de junho de 2007
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação
Acordo de Cooperação: INRIA
Pesquisador responsável:Carlos Eduardo Ferreira
Beneficiário:Carlos Eduardo Ferreira
Pesquisador Responsável no exterior: Marie-France Sagot
Instituição Parceira no exterior: Institut National de Recherche en Informatique et en Automatique (INRIA Rhône-Alpes), França
Instituição Sede: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil
Assunto(s):Algoritmos  Biologia computacional 
Palavra(s)-Chave do Pesquisador:Algoritmo De Aproximacao | Algoritmos | Arvore Filogenetica | Biologia Computacional | Busca De Padroes | Sequenciamento

Resumo

The research proposed here will mainly focus on computational biology. The technological advances in biology related areas allowed a huge amount of information to be extracted. It is one of the main challenges for biologists to be able to extract knowledge from all this data and a challenge also for the computer scientists to help the biologists in this process. The analysis of this data involves, among many other issues, the formalization of problems and the search for efficient algorithms to solve these problems. This is a continuous process in the sense that the solutions produced by the algorithms will usually lead the researchs to refine their models and problems, and therefore, to need refinements and new algorithms for them. The main goal of this project is to work on these types of questions: the formalization of problems coming from biology and the search of efficient algorithms for these problems. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre o auxílio:
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)
RODRIGUES‚ E.M.; SAGOT‚ M.F.; WAKABAYASHI‚ Y.. The maximum agreement forest problem: Approximation algorithms and computational experiments. THEORETICAL COMPUTER SCIENCE, v. 374, n. 1, p. 91-110, . (03/09925-5, 04/14335-5)
ADI‚ S.S.; BRAGA‚ M.D.V.; FERNANDES‚ C.G.; FERREIRA‚ C.E.; MARTINEZ‚ F.V.; SAGOT‚ M.F.; STEFANES‚ M.A.; TJANDRAATMADJA‚ C.; WAKABAYASHI‚ Y.. Repetition-free longest common subsequence. DISCRETE APPLIED MATHEMATICS, v. 158, n. 12, p. 1315-1324, . (03/09925-5, 04/14335-5)
MARTINEZ‚ F.V.; DE PINA‚ J.C.; SOARES‚ J.. Algorithms for terminal Steiner trees. THEORETICAL COMPUTER SCIENCE, v. 389, n. 1, p. 133-142, . (04/14335-5, 03/09925-5)