Advanced data structures

• Grant number: 17/05481-8
• Support Opportunities: 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
• Acordo de Cooperação: Coordination of Improvement of Higher Education Personnel (CAPES)
• Principal Investigator: Cristina Gomes Fernandes
• Grantee: Yan Soares Couto
• Host 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)

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.