Cristina Gomes Fernandes Associate Professor PhD - Georgia Institute of Technology, 1997

Research interests: Algorithms, Combinatorial Optimization and Graph Theory

Research Group in Combinatorics and Combinatorial Optimization

Curriculum Lattes

Publications

Schedule for this semester

Código de Ética da USP

Teaching activities:

• MAC0338 - Análise de Algoritmos
• Teoria dos Jogos Algorítmica (MAC0452/MAC6906)
• Teaching activities in previous semesters (information in Portuguese).

Seminars:

• Theory of Computing and Combinatorics Seminar

PhD students:

• Márcio Takashi Oshiro (since July 2010; Bolsa CNPq)
  Title: Social Networks Problems
  
• Rafael Crivellari Saliba Schouery (since March 2009; Bolsa FAPESP)
  Title: Combinatorial Auctions

MSc students:

• Luís Fernando Schultz Xavier da Silveira (since March 2011; Bolsa CNPq)
  Title: Algorithms for Contour and Area Computation
  
• Samuel Plaça de Paula (since March 2013; Bolsa CAPES)
  Title: Approximation Algorithms for Clustering Problems

• 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
• 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
• Hammurabi Mendes (finished in August 2008; Bolsa CAPES/CNPq)
  Title in Portuguese: Estruturas de Dados Concorrentes: um Estudo de Caso em Skip Graphs
• Murilo Santos de Lima (finished in December 2011; Bolsa CNPq)
  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

Undergraduate students in research program:

• Atol Fortin de Oliveira (finished in December 2009; Bolsa PIBIC)
  Title in Portuguese: Teoria Algorítmica dos Jogos e Otimização Combinatória
  
• Carlos Henrique Cardonha (finished in December 2004; Bolsa FAPESP)
  Title in Portuguese: Computação Quântica: Algoritmos e Complexidade
• 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
• 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
• Samuel Plaça de Paula (finished December 2012)
  Title: Approximation Algorithms for Clustering Problems
  

Recent or current Research Projects:

• 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: