Advanced search
Start date
Betweenand

Advanced data structures

Grant number: 17/05481-8
Support type:Scholarships in Brazil - Master
Effective date (Start): July 01, 2017
Effective date (End): January 31, 2019
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Cooperation agreement: Coordination of Improvement of Higher Education Personnel (CAPES)
Principal researcher:Cristina Gomes Fernandes
Grantee:Yan Soares Couto
Home Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil
Associated research grant:13/03447-6 - Combinatorial structures, optimization, and algorithms in theoretical Computer Science, AP.TEM

Abstract

This is the research project associated to the Masters scholarship application of Yan Soares Couto, student at the Graduate Program in Computer Science of the IME-USP. The topics addressed in this project are advanced data structures, including temporal data structures, that allow access and updates in the past, adaptive binary search trees, such as splay and tango trees, multi-splay trees, and data structures used in algorithms for computing the least common ancestor in a tree. As part of this project, some of the studied data structures will be implemented. (AU)

News published in Agência FAPESP Newsletter about the scholarship:
Articles published in other media outlets (0 total):
More itemsLess items
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Academic Publications
(References retrieved automatically from State of São Paulo Research Institutions)
COUTO, Yan Soares. Persistent data structures. 2019. Master's Dissertation - Universidade de São Paulo (USP). Instituto de Matemática e Estatística (IME/SBI) São Paulo.

Please report errors in scientific publications list by writing to: cdi@fapesp.br.