Advanced search
Start date

Temporal Data Structures and Applications

Grant number: 23/11961-3
Support Opportunities:Scholarships in Brazil - Scientific Initiation
Effective date (Start): November 01, 2023
Field of knowledge:Physical Sciences and Mathematics - Computer Science - Theory of Computation
Principal Investigator:Cristina Gomes Fernandes
Grantee:Anahí Coimbra Maciel
Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil


This undergraduate research project is designated for Anahí Coimbra Maciel and will be supervised by Cristina G. Fernandes at the Institute of Mathematics and Statistics of the University of São Paulo, from 1 September 2023 to 30 June 2024 (10 months). The main goal of this project is an in-depth exploration, at the undergraduate level, of temporal data structures and some of their applications. One of the applications we intend to delve into involves the dynamization of a classic graph optimization problem: finding the shortest paths in graphs. This undertaking will require the student to implement most data structures and algorithms discussed, as well as to draft a didactic text presenting some of the topics researched during the project. This document will supplement the primary references that will be used as the basis for the study. One of the aims of the project is to provide the student with a deeper training in certain areas of computer science, thus equipping her with a robust foundation for a postgraduate program in the area.

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

Please report errors in scientific publications list using this form.