| Grant number: | 17/05481-8 |
| Support Opportunities: | Scholarships in Brazil - Master |
| Start date: | July 01, 2017 |
| End date: | January 31, 2019 |
| Field of knowledge: | Physical Sciences and Mathematics - Computer Science - Theory of Computation |
| Agreement: | 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) | |
| News published in Agência FAPESP Newsletter about the scholarship: | |
| More itemsLess items | |
| TITULO | |
| Articles published in other media outlets ( ): | |
| More itemsLess items | |
| VEICULO: TITULO (DATA) | |
| VEICULO: TITULO (DATA) | |