Estruturas de dados avançadas

• 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)

Publicações acadêmicas

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

COUTO, Yan Soares. Estrutura de dados persistentes. 2019. Dissertação de Mestrado - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.