Temporal Data Structures and Applications

• Grant number: 23/11961-3
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: November 01, 2023
• End date: January 30, 2024
• 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

Abstract

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.