IME-USP

Yoshiko Wakabayashi
Professora Titular
Departamento de Ciência da Computação

Endereço: Rua do Matão, 1010
CEP 05508-090 – São Paulo – SP – Brasil
Sala: 106C
Telefone: (11) 3091-6052

Educação e Títulos Acadêmicos
Prof. Titular, Instituto de Matemática e Estatística da USP, 2006.
Livre docência, Instituto de Matemática e Estatística da USP, 1995.
Doutorado, Dr. rer. nat. em Matemática Aplicada, Universität Augsburg, Alemanha, 1986.
Mestrado, em Matemática Aplicada, Instituto de Matemática e Estatística da USP, 1977.
Licenciatura em Matemática, Instituto de Matemática e Estatística da USP, 1972.

Cursos que costuma lecionar
Algoritmos de aproximação; Teoria dos grafos; Otimização combinatória; Programação inteira.

Principais prêmios recebidos ao longo da carreira
Admitida na Ordem Nacional do Mérito Científico, classe Comendador, pelo Ministério da Ciência e Tecnologia, 2010.
Admitida como membro titular na Academia de Ciências do Estado de São Paulo (ACIESP) na área de Matemática em 2012.
Vários alunos premiados em primeiro lugar em concursos de teses e dissertações no Brasil e na América Latina.

Publicações selecionadas
1. M. Grötschel and Y. Wakabayashi, A cutting plane algorithm for a clustering problem, Mathematical Programming 45 (1989), no. 1, Ser. B, 59 96.
2. M. Grötschel and Y. Wakabayashi, Facets of the clique partitioning polytope, Mathematical Programming 47 (1990), no. 3, Ser. A, 367 387.
3. F.K. Miyazawa and Y. Wakabayashi, An algorithm for the three-dimensional packing problem with asymptotic performance analysis,Algorithmica 18 (1997), no. 1, 122-144.
4. F.K. Miyazawa and Y. Wakabayashi, Approximation algorithms for the orthogonal z-oriented three-dimensional packing problem, SIAM Journal on Computing 29 (2000), no. 3, 1008 1029.
5. M. Campêlo, A.S. Freire, K.R. Lima, P.F.S. Moura and Y. Wakabayashi, The convex recoloring problem: polyhedra, facets and computational experiments, Mathematical Programming 156 (2016), no. 1-2, Ser. A, 303-330.