Cristina G. Fernandes Associate Professor PhD - Georgia Institute of Technology, 1997 Research interests: Algorithms, Combinatorial Optimization and Graph Theory

Combinatorics, Optimization and Theory of Computing (COMBO) Research Group

Curriculum Lattes

Publications

Schedule for this semester

Código de Ética da USP

Seminars:

• Theory of Computing and Combinatorics Seminar
• Theory of Computing and Combinatorics Seminar - previous years

Postdoctoral researchers:

• César Israel Hernández Vélez (July 2013 to December 2015, Bolsa FAPESP)
  Project title (in Portuguese): Problemas topológicos e estruturais em teoria dos grafos
• Lehilton Lelis Chaves Pedrosa (November 2014 to July 2015, Bolsa FAPESP)
  Project title (in Portuguese): Algoritmos de aproximação para problemas de projeto de rede com restrições
• Mário César San Felice (from April 2015 to March 2017, Bolsa CAPES; from September 2017 to February 2018, Bolsa FAPESP)
  Project title: Competitive online and approximation algorithms for network design and facility location problems

PhD students:

• Yan Soares Couto (since August 2024; Bolsa FAPESP a partir de abril de 2025)
  Title: Subgrafos coesos

• Juan Gutiérrez (finished in December 2018; Bolsa FAPESP)
  Title: Transversals in Graphs
• Márcio Takashi Oshiro (finished in September 2015; Bolsa CAPES)
  Title: Trajectory Clustering
  
• Rafael Crivellari Saliba Schouery (finished in February 2014; Bolsa FAPESP)
  Title: Item Allocation and Pricing Problems

MSc students:

• Bruno Armond Braga (since August 2025; Bolsa CNPq)
  Title in Portuguese: Black holes (temptative)
  
• Diego Hurtado de Mendoza Gonzalez Zuñiga (since August 2025; Bolsa CNPq)
  Title in Portuguese: Algorithms for temporal graphs
  
• João Guilherme Alves Santos (since February 2025; Bolsa CAPES de março a julho de 2025; FAPESP a partir de agosto de 2025)
  Title in Portuguese: Clustering with outliers and fairness

• Alexandre Noma (finished in May 2003; coadvisor with Professor José Coelho de Pina Jr; Bolsa FAPESP)
  Title in Portuguese: Análise Experimental de Algoritmos de Planaridade
• Arthur Henrique Dias Rodrigues (finished in November 2024)
  Title: Connectivity in dynamic graphs
• Atol Fortin de Oliveira (finished in September 2012; Bolsa FAPESP)
  Title: Auctions for Internet Advertisement
• Carlos Henrique Cardonha (finished in September 2006; Bolsa FAPESP)
  Title in Portuguese: Sistemas Interativos de Prova Clássicos e Quânticos
• Eduardo Kazuaki Gondo (finished in May 2002)
  Title in Portuguese: Árvores k-Restritas e Aproximações para o Problema de Steiner em Grafos
• Giovanne Marcelo dos Santos (finished in February 2022; Bolsa CAPES)
  Title in Portuguese: Empacotamento e Imersão de Árvores
• Hammurabi Mendes (finished in August 2008; Bolsa CAPES/CNPq)
  Title in Portuguese: Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Graphs
• Luís Fernando Schultz Xavier da Silveira (finished in January 2015; Bolsa CNPq Edital 70)
  Title: Algorithms for Union of Circles and Polygons
• Murilo Santos de Lima (finished in December 2011; Bolsa CNPq Edital 70)
  Title in Portuguese: Aproximação de métricas finitas por métricas arbóreas e aplicações
• Rafael Pereira Luna (finished in April 2006)
  Title in Portuguese: Implementações do Método Primal-Dual Aplicado ao Problema da Floresta de Steiner
• Samuel Plaça de Paula (finished in December 2016; Bolsa CAPES)
  Title in Portuguese: Problema dos k-Centros e Variantes
• Yan Soares Couto (finished in January 2019; Bolsa CAPES/CNPq March-June 2017; FAPESP July 2017 - Jan 2019)
  Title in Portuguese: Estruturas de Dados Persistentes

Undergraduate students in research program:

• Anna Beatriz Serikyaku (from August 2025)
  Title in Portuguese: Dinamização do algoritmo de Dijkstra
  
• Vinicius Gomes Paz (from August 2025)
  Title in Portuguese: Implementação de árvores tango
  

• Anahí Coimbra Maciel (from April 2023 to June 2024; Bolsa Fapesp from November 2023 to January 2024)
  Title in Portuguese: Estruturas de Dados Retroativas e Persistentes
  
• Atol Fortin de Oliveira (finished in December 2009; Bolsa PIBIC)
  Title in Portuguese: Teoria Algorítmica dos Jogos e Otimização Combinatória
  
• Beatriz Figueiredo Marouelli (from January 2019 to December 2019)
  Title in Portuguese: Estruturas de Dados Retroativas
  
• Bruno Armond Braga (since July 2023; Bolsa Fapesp from September 2024 to July 2025)
  Title in Portuguese: Conjectura da Otimalidade Dinâmica (since January 2024)
  Title in Portuguese: Estruturas de Dados Avançadas (till December 2023)
  Este trabalho recebeu menção honrosa no 32o SIICUSP, 2024.
  
• Carlos Henrique Cardonha (finished in December 2004; Bolsa FAPESP)
  Title in Portuguese: Computação Quântica: Algoritmos e Complexidade
• Chung Jin Shian (from December 2024 to January 2026)
  Title in Portuguese: MST decremental em grafos dinâmicos
  
• Daniel Angelo Esteves Lawand (April 2021 to October 2022; bolsa PIBIC from September 2021 to September 2022)
  Title in Portuguese: Estruturas de Dados para Problemas Dinâmicos
  Este trabalho recebeu menção honrosa no 30o SIICUSP, 2022.
  
• Edenis Freindofer Azevedo (finished December 2014)
  Title in Portuguese: Problema de Steiner com Coleta de Prêmios
• Felipe Castro de Noronha (February-October 2022)
  Title in Portuguese: Estruturas de Dados Retroativas
  
• Felipe Pereira Ramos Barbosa (from August 2021 to February 2023; Bolsa PICME)
  Title in Portuguese: Algoritmos e Estruturas de Dados; Graph Theory
  
• Gabriel Cosme Barbosa (August 2020 to April 2022; Bolsa PICME until April 2022)
  Title in Portuguese: Geometria Computacional
  
• Giovanna Kobus Conrado (from January 2020, to March 2021)
  Title: The Discrete version of the Ham-Sandwich Problem
  
• João Guilherme Alves Santos (from March 2023 to December 2024; Bolsa Fapesp from January to December 2024)
  Title in Portuguese: Algoritmos de Aproximação para Problemas de Clustering
  
• Karina Suemi Awoki (finished in February 2016)
  Title in Portuguese: Algoritmos para Bisecção em Árvores
  
• Leonardo Marchetti (finished in December 2009)
  Title in Portuguese: Método Dual-Fitting
• Marcel Kenji de Carli Silva (finished in December 2004; Bolsa FAPESP)
  Title in Portuguese: Computação Quântica: Algoritmos e Complexidade
• Marcos Siolin Martins (from January 2020 to February 2022; Bolsa PIBIC)
  Title in Portuguese: Estruturas de Dados Cinéticas
  
• Max Cabrajac Goritz (from March 2023 to February 2024)
  Title in Portuguese: Interactive Proof in Computational Complexity (since March 2024)
  Title in Portuguese: Estruturas de Dados Sucintas (till February 2024)
  
• Mayara de Oliveira Pinheiro (from May 2022 to March 2024; Bolsa PICME)
  Title in Portuguese: Linear Algebra and Graphs
  
• Rafael Crivellari Saliba Schouery (finished in December 2008; Bolsa FAPESP)
  Title in Portuguese: Algoritmos de Aproximação e Problemas com Seqüências
  
• Rafael Pereira Luna (finished in April 2004)
  Title in Portuguese: Método Primal-Dual Aplicado ao Problema da Floresta de Steiner
• Rafael Vieira de Carvalho (since April 2022 to January 2023)
  Title in Portuguese: Operações Booleanas sobre Polígonos
  
• Samuel Plaça de Paula (finished December 2012)
  Title: Approximation Algorithms for Clustering Problems
  
• Victor Sena Molero (started on December 2016; Bolsa PIBIC de agosto de 2017 a janeiro de 2018)
  Title in Portuguese: Algoritmos em matrizes monótonas e Monge convexas
  
• Yan Soares Couto (finished in December 2016)
  Title in Portuguese: Algoritmos para Problemas com Strings
  

Recent or current Research Projects:

• Projeto CAPES/MATH/STIC/CLIMAT-AMSU - Processo: 88881.985548/2024-01.
  Título: Energy Efficiency in Distributed Computing.
  Coordenadora: Cristina G. Fernandes. Vigência: janeiro de 2025 a dezembro de 2026.
  
• Projeto Universal CNPq - Processo: 404315/2023-2.
  Título: Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais.
  Coordenador: Flávio K. Miyazawa. Vigência: janeiro de 2024 a dezembro de 2026.

• Projeto Universal CNPq - Processo: 423833/2018-9.
  Título: Estruturas Discretas e Algoritmos.
  Coordenadora: Cristina G. Fernandes. Vigência: janeiro de 2019 a fevereiro de 2023.
  
• Projeto ANID/FAPESP 2019/13364-7.
  Título: Problemas Extremais e Estruturais em Teoria dos Grafos.
  Coordenadora: Cristina G. Fernandes. Vigência: janeiro de 2021 a maio de 2023.
  
• Projeto Edital MCT/CNPq 14/2014 - Universal Proc: 456792/2014-7.
  Título: Estudos Teóricos e Práticos de Problemas e Técnicas de Otimização.
  Coordenadora: Yoshiko Wakabayashi. Vigência: dezembro de 2014 a dezembro de 2018.
• Programa PROBRAL CAPES/DAAD Proc. 430/15.
  Título: Estruturas aleatórias esparsas.
  Coordenador: Yoshiharu Kohayakawa. Vigência: February 2015 to December 2017.
• Projeto Temático FAPESP Proc. 13/03447-6.
  Título: Estruturas combinatórias, otimização e algoritmos em Teoria da Computação.
  Coordenador: Carlos Eduardo Ferreira. Vigência: agosto de 2013 a julho de 2017.
• Projeto Edital MCT/CNPq 14/2012 - Universal Proc: 477203/2012-4.
  Título: Solução de Problemas Combinatórios com Técnicas de Otimização.
  Coordenador: Carlos Eduardo Ferreira. Vigência: novembro de 2012 a novembro de 2015.
• Projeto Edital MCT/CNPq 14/2010 - Universal Proc: 475064/2010-0.
  Título: Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização.
  Coordenadora: Yoshiko Wakabayashi. Vigência: 2011 e 2012.
• Projeto GOLD: On-Demand Digital Print Operations: A Simulation Based Case Study.
  Coordenadora: Cristina G. Fernandes. Vigência: 2010 e 2011.

Contact: