Professora Titular
Departamento de Ciência da Computação
Instituto de Matemática e Estatística
Universidade de São Paulo (USP)
Brazil
Tel: (+55) (11) 3091-6052 (office) / 3091-6135 (secretariat)
Fax: (+55) (11) 3091-6134 (secretariat)

• Research interests: Combinatorial Optimization and Graph Theory
  • Member of the Combinatorics and Combinatorial Optimization Research Group
    
  • Research Projects

• Meetings

• Publications

  ---

• Teaching ----- [Aulas, Seminários e Reuniões] <=== Info sobre as disciplinas do 1o.sem/2012

  ---

• Master (M) and Ph.D. (D) theses supervised:
  

  [Para ter acesso a algumas teses, veja a Biblioteca Digital da USP]

  (M) Rafael da Ponte Barbosa, 2011.
  ------ Algoritmos para o Problema da Cobertura por Sensores
  (D) Karla Roberta P. Sampaio Lima, 2011.
  ------ Recoloração Convexa de Caminhos
  (M) Wanderley Guimaraes da Silva, 2010
  ------ Conjuntos Dominantes em Grafos
  (M) Andrea Tieme Nakasato, 2008.
  ------ Ordenação por Reversão
  (M) Marcel Kenji de Carli Silva, 2007.
  ------ Relações Min-max em Otimização Combinatória
  (M) Renato Lucindo, 2007.
  ------ Partição de Grafos em Subgrafos Conexos
  (D) Gordana Manić, 2006.
  ------ Empacotamento de Subgrafos em Grafos
  (1o. Prêmio CAPES de Tese 2007 na área de Ciência da Computação - tese defendida em 2006) [mais info]
  (D) Glauber F. Cintra, 2004.
  ------ Algoritmos para Problemas de Corte de Guilhotina Bidimensional
  (D) Liliane R.B. Salgado, 2004.
  ------ Algoritmos de Aproximação para Partições Conexas em Grafos
  (D) Estela Maris Rodrigues, 2003.
  ------ Algoritmos para Construção de Árvores Filogenéticas e o Problema dos Pontos de Recombinação
  (D) Orlando Lee, 1999.
  ------ Cobertura por Circuitos em Grafos Mistos .
  (M) Glaube F. Cintra, 1998.
  ------ Algoritmos Híbridos para Problemas de Corte Unidimensional
  (1o. Prêmio no VI Concurso CLEI-UNESCO de Teses de Mestrado) (para estudantes latino-americanos -- mestrado em informática, 1998)
  (D) Flávio K. Miyazawa, 1997.
  ------ Algoritmos de Aproximação para Problemas de Empacotamento
  (1o. Prêmio CTD'98 -- Concurso de Teses e Dissertações -- Soc. Brasileira de Computação)
  (M) Orlando Lee, 1994.
  ------ Passeios e Conexidade em Grafos Mistos: Algoritmos e Complexidade Computacional
  (M) Renato J. S. Carmo, 1994.
  ------ O Problema do Subgrafo Planar Ótimo
  (1o. Prêmio CTD'95 -- Concurso de Teses e Dissertações -- Soc. Brasileira de Computação e
  1o. Prêmio no Concurso CLEI-UNESCO de Teses de Mestrado)
  (M) Ronaldo F. Hashimoto, 1994.
  ------ Circuitos e Caminhos Pares/Ímpares em Grafos e Digrafos
  (M) Haroldo G. Benatti, 1993.
  ------ Homeomorfismo em Grafos: Algoritmos e Complexidade Computacional.
  (M) Flávio K. Miyazawa, 1993.
  ------ Empacotamento Tridimensional: Novas Estratégias e Análises de Desempenho
  (D) Maria Angela Melo de Campos Gurgel, 1992.
  ------ Poliedros de Grafos Transitivos
  (M) Karina Marcus, 1992.
  ------ Poliedros e Clutters Bloqueadores e Anti-bloqueadores
  (M) Roberto Duó, 1992.
  ------ Fluxos Máximos em Redes: Algoritmos e Estruturas de Dados
  (M) Carlos Eduardo Ferreira, 1989.
  ------ O Problema de Steiner em Grafos: uma Abordagem Poliédrica
  

  ---

• Postdocs:
  

  Frédéric Chataigner (2006-2007)
  Christiane Neme Campos (2007-2008)
  Bhalchandra Thatte (from 2011)

  ---

• Current PhD, Master students under supervision
  

  (D) Fábio Happ Botler
  (D) Mario Leston Rey
  (M) Phablo Moura
  (M) Thiago Serra
  (M) Susanna Figueiredo de Rezende
  (Medalha de Ouro nas Jornadas de Iniciação Científica do IMPA (Instituto Nacional de Matemática Pura e Aplicada, 2010) (info)