| Processo: | 17/05481-8 |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |
| Data de Início da vigência: | 01 de julho de 2017 |
| Data de Término da vigência: | 31 de janeiro de 2019 |
| Área de conhecimento: | Ciências Exatas e da Terra - Ciência da Computação - Teoria da Computação |
| Acordo de Cooperação: | Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) |
| Pesquisador responsável: | Cristina Gomes Fernandes |
| Beneficiário: | Yan Soares Couto |
| Instituição Sede: | Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brasil |
| Vinculado ao auxílio: | 13/03447-6 - Estruturas combinatórias, otimização e algoritmos em Teoria da Computação, AP.TEM |
| Assunto(s): | Árvore binária de busca |
| Palavra(s)-Chave do Pesquisador: | Ancestral comum mais próximo | Estruturas de dados temporais | Estruturas de dados e algoritmos |
Resumo Este é o projeto de pesquisa associado ao pedido de bolsa de mestrado para Yan Soares Couto, junto ao Programa de Pós-Graduação em Ciência da Computação do IME-USP. Os tópicos abordados neste projeto são estruturas de dados avançadas, incluindo estruturas de dados temporais, que permitem acesso e alterações no passado, árvores binárias de busca adaptativas, tais como árvores splay, árvores tango e árvores multi-splay, e estruturas de dados usadas em algoritmos para ancestral comum mais próximo em árvores. Como parte do projeto, algumas das estruturas de dados estudadas serão implementadas. (AU) | |
| Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa: | |
| Mais itensMenos itens | |
| TITULO | |
| Matéria(s) publicada(s) em Outras Mídias ( ): | |
| Mais itensMenos itens | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |