Approximation Algorithms for Clustering Problems

• Grant number: 23/16197-0
• Support Opportunities: Scholarships in Brazil - Scientific Initiation
• Start date: January 01, 2024
• End date: December 31, 2024
• Field of knowledge: Physical Sciences and Mathematics - Computer Science - Theory of Computation
• Principal Investigator: Cristina Gomes Fernandes
• Grantee: João Guilherme Alves Santos
• Host Institution: Instituto de Matemática e Estatística (IME). Universidade de São Paulo (USP). São Paulo , SP, Brazil

Abstract

This is the research project of undergraduate student João Guilherme Alves Santos under the supervision of Professor Cristina Gomes Fernandes. The aim of this project is to study and explore approximation algorithms for clustering problems. The candidate will delve into a comprehensive overview of approximation algorithms, focused on methods used on clustering problems, examining techniques and analyses associated with these methods. Subsequently, recent algorithms that integrate these methods for improved results will be studied. The acquired knowledge will provide João Guilherme with the necessary foundation for pursuing a future master's degree in the field.