Currículo do Sistema de Currículos Lattes (Yoshiko Wakabayashi)

Dados pessoais

Nome	Yoshiko Wakabayashi
Nome em citações bibliográficas	Y. WAKABAYASHI; YOSHIKO WAKABAYASHI ; WAKABAYASHI, Y.; Wakabayashi, Y.; Yoshiko Wakabayashi; Wakabayashi, Yoshiko; Y. Wakabayashi;
Sexo	Feminino

Endereço profissional

Universidade de São Paulo.
Rua do Matão, 1010 - Cidade Universitária
Butantã
05508-090 - Sao Paulo, SP - Brasil
Telefone: (011) 30916135 Fax: (011) 30916134
URL da Homepage: htto://www.ime.usp.br/~yw

Formação acadêmica/Titulação

1995

Livre-docência.
Universidade de São Paulo, USP, Brasil.
Título: Contribuicoes a Teoria dos Grafos e Otimizacao Combinatoria, Ano de obtenção: 1995.
Palavras-chave: Combinatoria Poliedrica; Circuitos hamiltonianos; Traveling Salesman Problem; Hypohamiltonian; Hypotraceable Digraphs.
Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.

1982 - 1986

Doutorado em Matematica Aplicada .
Universitaet Augusburg.
Título: Aggregation of Binary Relations: algorithmic and polyhedral investigations, Ano de Obtenção: 1986.
Orientador: Martin Groetschel.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico ,CNPq ,Brasil .
Palavras-chave: Polyhedral Combinatorics; Clique Partitioning; Cutting Planes; Clustering.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.

1973 - 1977

Mestrado em Matemática Aplicada .
Universidade de São Paulo, USP, Brasil.
Título: Sobre Grafos Hamiltonianos, Ano de Obtenção: 1997.
Orientador:

Imre Simon.
Bolsista do(a): Conselho Nacional de Desenvolvimento Científico e Tecnológico ,CNPq ,Brasil .
Palavras-chave: Grafos; Circuitos hamiltonianos.
Grande área: Ciências Exatas e da Terra / Área: Matemática.
Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.

1969 - 1972

Graduação em Licenciatura em Matematica .
Universidade de São Paulo, USP, Brasil.

Atuação profissional

Universidade de São Paulo, USP, Brasil.

Vínculo institucional

2006 - Atual

Vínculo: Servidor Público, Enquadramento Funcional: Professor titular, Carga horária: 60, Regime: Dedicação exclusiva.

Vínculo institucional

1995 - 2006

Vínculo: Contratado em RDIDP, Enquadramento Funcional: Professor Associado (Livre-docente), Carga horária: 60, Regime: Dedicação exclusiva.

Vínculo institucional

1986 - 1995

Vínculo: Contratado em RDIDP, Enquadramento Funcional: Professor Doutor, Carga horária: 60, Regime: Dedicação exclusiva.

Vínculo institucional

1977 - 1986

Vínculo: Contratado em RDIDP, Enquadramento Funcional: Professor Assistente, Carga horária: 60, Regime: Dedicação exclusiva.

Vínculo institucional

1975 - 1977

Vínculo: Contratado em RDIDP, Enquadramento Funcional: Auxiliar de Ensino, Carga horária: 40, Regime: Dedicação exclusiva.

Atividades

01/2005 - Atual	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Prosul (Rede Sul-Americana de Projetos Temáticos) - Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicaçõe

07/2004 - Atual	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. Temático ProNEx - FAPESP/CNPq -Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discreta

08/1986 - Atual	Ensino, Matemática Aplicada, Nível: Pós-Graduação.
	Disciplinas ministradas Algoritmos de Aproximacao Combinatoria Poliedrica Otimizacao Combinatoria Teoria dos Grafos Topicos de Combinatoria

03/1975 - Atual	Pesquisa e desenvolvimento , Instituto de Matemática e Estatística, .
	Linhas de pesquisa Biologia Computacional Otimizacao Combinatoria Teoria dos Grafos

03/1975 - Atual	Ensino, Nível: Graduação.
	Disciplinas ministradas Teoria dos Grafos Método dos Planos-de-corte Algoritmos de Aproximação Introducao a Ciencia da Computacao Introducao a Teoria dos Grafos Otimizacao Combinatoria Programacao Linear

2010 - 2012	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Edital Universal 2010 - Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização

2008 - 2009	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Edital Universal 2007 - Otimização Combinatória: Teoria, Projeto de Algoritmos e Aplicações.

2007 - 2008	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Edital Universal 2006 - Técnicas de Otimização para Problemas Combinatórios Proj. CNPq/Edital Universal 2006 - Estruturas Discretas:Algoritmos e Aplicações em Otimização Combinatória

2004 - 2007	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. Pronex CNPq/MCT - Complexidade de Estruturas Discretas

01/2002 - 06/2004	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Edital 2001 - Problemas de Otimização Combinatória: algoritmos e aplicações

10/2001 - 10/2003	Direção e administração, Instituto de Matemática e Estatística, .
	Cargo ou função Chefe de Departamento.

01/2001 - 08/2003	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq/Edital 2000 - Problemas de Otimização Combinatória: algoritmos de aproximação, complexidade e aplicações

02/1999 - 02/2001	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CAPES-COFECUB (Brasil-França) Algoritmos para Análise de Genomas

10/1994 - 02/1998	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. PROBRAL (Brasil-Alemanha) - Problemas de Empacotamento e Problemas de Partição em Grafos e Hipergrafos

01/1995 - 06/1997	Atividades de Participação em Projeto, Instituto de Matematica e Estatistica, .
	Projetos de pesquisa Proj. CNPq- ProteM-CC-II - ProComb: Problemas Combinatórios: teoria, algoritmos e aplicações

Conselho Nacional de Desenvolvimento Científico e Tecnológico, CNPq, Brasil.

Vínculo institucional

1997 - 1998

Vínculo: Consultor, Enquadramento Funcional: Comitê Assessor em Ciência da Computação

Atividades

1997 - 1998	Conselhos, Comissões e Consultoria, .
	Cargo ou função Membro do Comitê Assessor em Ciência da Computação (CA-CC).

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior, CAPES, Brasil.

Vínculo institucional

2002 - 2004

Vínculo: , Enquadramento Funcional: comitê consultor - ciência da computação

Atividades

05/2002 - 11/2004	Conselhos, Comissões e Consultoria, Comitê Assessor de Ciência da Computação (CACC), .
	Cargo ou função Membro do Comitê Assessor de Ciência da Computação - 2002 a 2004.

Linhas de Pesquisa

1.	Biologia Computacional

2.	Otimizacao Combinatoria

3.	Teoria dos Grafos

Projetos de Pesquisa

2010 - 2012

Proj. CNPq/Edital Universal 2010 - Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização

Situação: Em andamento; Natureza: Pesquisa.
Alunos envolvidos: Graduação ( 1) / Mestrado acadêmico ( 9) / Doutorado ( 10) .
Integrantes: Cristina G. Fernandes - Integrante / Jose Coelho de Pina Jr. - Integrante / Jose A. R. Soares - Integrante / Gordana Manic - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / C.E. Ferreira - Integrante / D. Martin - Integrante / Yoshiko Wakabayashi - Coordenador.
Financiador(es): Ministério da Ciência e Tecnologia - Auxílio financeiro..

2008 - 2009	Proj. CNPq/Edital Universal 2007 - Otimização Combinatória: Teoria, Projeto de Algoritmos e Aplicações.
	Descrição: Projeto coordenado por C.E. Ferreira, com 8 pesquisadores da USP, UFRJ e UFMS.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: C. E. Ferreira - Coordenador / Yoshiko Wakabayashi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2007 - 2008

Proj. CNPq/Edital Universal 2006 - Técnicas de Otimização para Problemas Combinatórios

Descrição: Projeto CNPq - Edital Universal - na área de otimização combinatória coordenado por Carlos E. Ferreira. Integram a equipe 15 pesquisadores e 33 alunos. .
Situação: Concluído; Natureza: Pesquisa.
Integrantes: C. E. Ferreira - Coordenador / G. F. Cintra - Integrante / Jose Coelho de Pina Jr. - Integrante / Marcia R.Cerioli - Integrante / Jose A. R. Soares - Integrante / Yoshiharu Kohayakawa - Integrante / Liliane R.B. Salgado - Integrante / Said Sadique Adi - Integrante / Fabio H.V. Martinez - Integrante / Marco Aurélio Stefanes - Integrante / cristina - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / Yoshiko Wakabayashi - Integrante.
Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2007 - 2008	Proj. CNPq/Edital Universal 2006 - Estruturas Discretas:Algoritmos e Aplicações em Otimização Combinatória
	Descrição: Projeto coordenado por F.K. MIyazawa (UNICAMP), integrado por 8 pesquisadores da UNICAMP e da USP.. Situação: Concluído; Natureza: Pesquisa. Integrantes: F. K. Miyazawa - Coordenador / Yoshiko Wakabayashi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2005 - 2008

Proj. CNPq/Prosul (Rede Sul-Americana de Projetos Temáticos) - Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicaçõe

Descrição: Projeto coordenado por Y. Wakabayashi na área de otimização discreta e grafos, de âmbito sul-americano, integrado por 50 pesquisadores dos países: Argentina, Brasil, Uruguai e Chile..
Situação: Concluído; Natureza: Pesquisa.
Integrantes: Yoshiko Wakabayashi - Coordenador.
Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2004 - 2008

Proj. Temático ProNEx - FAPESP/CNPq -Fundamentos da Ciência da Computação: Algoritmos Combinatórios e Estruturas Discreta

Descrição: Projeto na área de teoria da computação, otimização combinatória e combinatória coordenado por Y. Kohayakawa (USP). Sua equipe tem 20 pesquisadores, dos quais, além do coordenador os seguintes são considerados principais pela FAPESP: C.E. Ferreira, C.L. Lucchesi, S. LIns e Y. Wakabayashi. Os demais integrantes são da USP, UNICAMP, UFMS e UFPR..
Situação: Concluído; Natureza: Pesquisa.
Integrantes: C. E. Ferreira - Integrante / Yoshiharu Kohayakawa - Coordenador / Claudio L. LUcchesi - Integrante / Sóstenes LIns - Integrante / Yoshiko Wakabayashi - Integrante.
Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro / Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2002 - 2004

Proj. CNPq/Edital 2001 - Problemas de Otimização Combinatória: algoritmos e aplicações

Descrição: Projeto na área de otimização combinatória, com ênfase em problemas de empacotamento, coordenado por Y. Wakabayashi, e integrado por mais 2 pesquisadores (Y. Kohayakawa e F.K.Miyazawa) e 2 alunos de doutorado. .
Situação: Concluído; Natureza: Pesquisa.
Integrantes: Yoshiko Wakabayashi - Coordenador.
Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

2001 - 2003	Proj. CNPq/Edital 2000 - Problemas de Otimização Combinatória: algoritmos de aproximação, complexidade e aplicações
	Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

1999 - 2001	Proj. CAPES-COFECUB (Brasil-França) Algoritmos para Análise de Genomas
	Descrição: Projeto de cooperação bilateral Brasil-França coordenado por Y. Wakabayashi e M.F. Sagot.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Marie-France Sagot - Integrante / Yoshiko Wakabayashi - Coordenador. Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Cooperação / COFECUB - Cooperação..

1998 - 2004	Proj. Pronex CNPq/MCT - Complexidade de Estruturas Discretas
	Descrição: Projeto coordenado por Y. Kohayakawa, com 24 pesquisadores da USP, UNICAMP, UFMS, UFPE e UFPR.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiharu Kohayakawa - Coordenador / Yoshiko Wakabayashi - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

1995 - 1997	Proj. CNPq- ProteM-CC-II - ProComb: Problemas Combinatórios: teoria, algoritmos e aplicações
	Descrição: Projeto de âmbito nacional envolvendo 20 pesquisadores da USP, UNICAMP, UFRJ e PUC-RJ.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Coordenador. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro..

1994 - 1998

Proj. PROBRAL (Brasil-Alemanha) - Problemas de Empacotamento e Problemas de Partição em Grafos e Hipergrafos

Descrição: Projeto de cooperação bilateral (Brasil-Alemanha) coordenado por Y. Wakabayashi e M. Grötschel..
Situação: Concluído; Natureza: Pesquisa.
Integrantes: Martin Grötschel - Integrante / Yoshiko Wakabayashi - Coordenador.
Financiador(es): Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Cooperação / Deutscher Akademischer Austauschdienst - Cooperação..

Membro de corpo editorial

2003 - Atual

Periódico: Pesquisa Operacional

Áreas de atuação

1.	Grande área: Ciências Exatas e da Terra / Área: Matemática / Subárea: Matemática Aplicada / Especialidade: Matemática Discreta e Combinatória.
2.	Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação.
3.	Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Análise de Algoritmos e Complexidade de Computação.
4.	Grande área: Ciências Exatas e da Terra / Área: Ciência da Computação / Subárea: Teoria da Computação / Especialidade: Teoria dos Grafos.

Idiomas

Alemão	Compreende Bem, Fala Razoavelmente, Lê Bem, Escreve Razoavelmente.
Inglês	Compreende Bem, Fala Bem, Lê Bem, Escreve Bem.
Espanhol	Compreende Razoavelmente, Fala Pouco, Lê Bem.
Francês	Compreende Pouco, Fala Pouco, Lê Razoavelmente.

Prêmios e títulos

2010	Medalha de Ouro nas Jornadas de Iniciação Científica do IMPA obtida por Susanna Rezende de Fi gueiredo, aluna de IC, IMPA, Rio de Janeiro, RJ.
2010	Admitida na Ordem Nacional do Mérito Científico, classe Comendador, 28/dezembro/2010, Ministério da Ciência e Tecnologia.
2007	Prêmio CAPES - melhor tese de doutorado na área de Ciência da Computação em 2006, obtida pela orientada Gordana Manic, CAPES.
1999	1o. Prêmio no VI Concurso CLEI-UNESCO de Teses de Mestrado, obtido pelo orientado Glauber Cintra, CLEI-UNESCO.
1998	1o. Premio CTD'98 - tese de doutorado do aluno F.K. Miyazawa, SBC.
1995	1o. Premio CTD'95 - dissertacao de mestrado do aluno Renato Carmo, SBC.

Produção em C,T & A

Produção bibliográfica

Citações

Web of Science
Total de trabalhos35	Total de citações238	Fator H8
AU=(Wakabayashi Y*) AND Address=Brazil Data: 01/12/2011

Artigos completos publicados em periódicos

1.	Thiago A. de Queiroz ; Flavio K. Miyazawa ; Yoshiko Wakabayashi ; Eduardo C. Xavier . Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing. Computers & Operations Research, v. 39, p. 200-212, 2012.

2.

Adi, Said S. ; Braga, Marília D.V. ; Fernandes, Cristina G. ; Ferreira, Carlos E. ; Martinez, Fábio Viduani ; Sagot, Marie-France ; Stefanes, Marco A. ; Tjandraatmadja, Christian ; WAKABAYASHI, YOSHIKO . Repetition-free longest common subsequence. Discrete Applied Mathematics, v. 158, p. 1315-1324, 2010.

3.	Correa, José R. ; Fernandes, Cristina G. ; WAKABAYASHI, YOSHIKO . Approximating a class of combinatorial problems with rational objective function. Mathematical Programming, v. 124, p. 255-269, 2010.

4.	FERNANDES, C ; LEE, O ; WAKABAYASHI, Y . Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width. Discrete Applied Mathematics, v. 157, p. 272-279, 2009.

5.	CHATAIGNER, F. ; MANIC, G. ; WAKABAYASHI, Y ; YUSTER, R. . Approximation algorithms and hardness results for the clique packing problem. Discrete Applied Mathematics, v. 157, p. 1396-1406, 2009.

6.	MIYAZAWA, F. K. ; WAKABAYASHI, Y . Three-dimensional packings with rotations. Computers & Operations Research, v. 36, p. 2801-2815, 2009.

7.	MANIC, G. ; Y. WAKABAYASHI . Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics, v. 308, p. 1455-1471, 2008.

8.	CINTRA, G ; MIYAZAWA, F ; WAKABAYASHI, Y ; XAVIER, E . Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation?. European Journal of Operational Research, v. 191, p. 61-85, 2008.

9.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Two- and three-dimensional parametric packing. Computers & Operations Research, Holanda (Elsevier), v. 34, p. 2589-2603, 2007.

10.	RODRIGUES, E. M. ; SAGOT, M. ; Y. WAKABAYASHI . The maximum agreement forest problem: approximation algorithms and computational experiments. Theoretical Computer Science, v. 374, p. 91-110, 2007.

11.	CINTRA, G. F. ; MIYAZAWA, F. K. ; Y. WAKABAYASHI ; XAVIER, E. C. . A note on the approximability of cutting stock problems. European Journal of Operational Research, v. 183, p. 1328-1332, 2007.

12.	CHATAIGNER, F. ; SALGADO, L. R. B. ; Y. WAKABAYASHI . Approximation and inaproximability results on balanced connected partitions of graphs. Discrete Mathematics and Theoretical Computer Science (Online), v. 9, p. 177-192, 2007.

13.	KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI . Multidimensional cube packing. Algorithmica, Springer-Verlag, New York, v. 40, n. 3, p. 173-187, 2004.

14.	MIYAZAWA, F ; Y. WAKABAYASHI . Cube packing. Theoretical Computer Science, v. 297, n. 1-3, p. 355-366, 2003.

15.	MIYAZAWA, F ; WAKABAYASHI, Y. . Parametric on-line algorithms for packing rectangles and boxes. European Journal of Operational Research, v. 150, p. 281-292, 2003.

16.	Ferreira, C ; Y. WAKABAYASHI ; SOUZA, C. C. . Rearrangement of DNA fragments: a branch-and-cut algorithm. Discrete Applied Mathematics, v. 116, n. 1-2, p. 161-177, 2002.

17.	LEE, ORLANDO ; WAKABAYASHI, YOSHIKO . On the Circuit Cover Problem for Mixed Graphs. Combinatorics, Probability & Computing (Print), Inglaterra, v. 11, p. 43-59, 2002.

18.	LEE, ORLANDO ; WAKABAYASHI, YOSHIKO . Note on a min-max conjecture of Woodall. Journal of Graph Theory (Print), v. 38, n. 1, p. 36-41, 2001.

19.	MIYAZAWA, F. K. ; Wakabayashi, Y. . Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem. SIAM Journal on Computing (Print), Philadelphia, USA, v. 29, n. 3, p. 1008, 2000.

20.	FERREIRA, C. E. ; MIYAZAWA, F. K. ; Y. WAKABAYASHI . Packing Squares into Squares. Pesquisa Operacional, Brasil, v. 29, n. 2, p. 223-237, 1999.

21.	Y. WAKABAYASHI . The complexity of computing medians of relations. Resenhas do Instituto de Matematica e Estatistica da Universidade de Sao Paulo (Cessou em 2005. Cont. ISSN 1982-6907 São Paulo Journal of Mathematical, Sao Paulo, SP, v. 3, n. 3, p. 323-349, 1998.

22.	GURGEL, M ; Yoshiko Wakabayashi . Adjacency of vertices of the complete pre-order polytope. Discrete Mathematics, Amsterdam, The Netherlands, v. 175, n. 1--3, p. 163-172, 1997.

23.	MIYAZAWA, F. K. ; WAKABAYASHI, Y. . An algorithm for the three-dimensional packing problem with asymptotic performance analysis. Algorithmica, New York, v. 18, n. 1, p. 122-144, 1997.

24.	Grötschel, M. ; WAKABAYASHI, Y. . Facets of the clique partitioning polytope. Mathematical Programming, Amsterdam, The Netherlands, v. 47, p. 367-387, 1990.

25.	Grötschel, M. ; WAKABAYASHI, Y. . A cutting plane algorithm for a clustering problem. Mathematical Programming, Amsterdam, The Netherlands, v. 45, p. 59-96, 1989.

26.	Y. WAKABAYASHI . Adjacency of vertices on the clique partititoning polytope. Scientia (Valparaíso), Valparaiso, Chile, v. 3, p. 111-119, 1989.

27.	GURGEL, M ; WAKABAYASHI, Y . On -leaf-connected graphs. Journal of Combinatorial Theory. Series B (Print), New York, v. 41, n. 1, p. 1-16, 1986.

28.	GROTSCHEL, M ; WAKABAYASHI, Y. . On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets*1. Discrete Mathematics, Amsterdam, The Netherlands, v. 34, p. 43-59, 1981.

29.	GROESTCHEL, M. ; Y. WAKABAYASHI . On the structure of the monotone asymmetric travelling salesman polytope II: hypotraceable facets. Mathematical Programming Study, Amsterdam, The Netherlands, v. 14, p. 77-97, 1981.

30.	GROETSCHEL, M. ; WAKABAYASHI, Y. . Hypohamiltonian digraphs. Mathematical Methods of Operations Research (Heidelberg), v. 36, p. 99-119, 1980.

31.	Grötschel, Martin ; Thomassen, Carsten ; WAKABAYASHI, YOSHIKO . Hypotraceable digraphs. Journal of Graph Theory (Print), New York, v. 4, p. 377-381, 1980.

Livros publicados/organizados ou edições

1.

CARVALHO, M. H. ; R.CERIOLI, M. ; DAHAB, R. ; FEOFILOFF, P. ; C.G. Fernandes ; FERREIRA, C. E. ; GUIMARAES, K. S. ; MIYAZAWA, F. K. ; PINA JR., J. C. ; SOARES, J. A. R. ; Y. WAKABAYASHI . Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica, 2001. v. 1.

2.	FERREIRA, C. E. ; Y. WAKABAYASHI . Planos-de-Corte Faciais e a Resolução de Problemas de Otimização Combinatória. S. J. Rio Preto: ERMAC (Encontro Regional de Matematica Aplicada e Computacional), 1998.

3.	FERREIRA, C. E. ; Y. WAKABAYASHI . Combinatória Poliédrica e Planos-De-Corte Faciais. 1. ed. Campinas, SP: X ESCOLA DE COMPUTACAO, 1996. 130 p.

Capítulos de livros publicados

1.	SAGOT, M. ; Y. WAKABAYASHI . Pattern Inference under many Guises. In: Claudia Linhares and Bruce Reed. (Org.). Recent Advances in Algorithms and Combinatorics. New York: Springer, 2003, v. , p. 245-287.

2.	GROETSCHEL, M. ; Y. WAKABAYASHI . Composition of Facets of the Clique Partitioning Polytope. TOPICS IN COMBINATORICS AND GRAPH THEORY. 1 ed. Heilderberg: Physica-Verlag, 1990, v. , p. 271-284.

Trabalhos completos publicados em anais de congressos

1.	De Queiroz, T. A. ; Miyazawa, F.K. ; WAKABAYASHI, Y . Heurísticas para o Problema da Mochila 2D Não-Guilhotinada Ilimitada. In: Conferência Latino-americana de Informática, 2010, Assunção. Proc. do XXXVI Conferência Latino-americana de Informática, 2010. p. 1-14.

2.	QUEIROZ, T. A. ; MIYAZAWA, F. K. ; WAKABAYASHI, Y. ; XAVIER, E. C. . Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado. In: XLI SOBRAPO, 2009, Porto Seguro. Anais do XLI Simpósio Brasileiro de Pesquisa Operacional, 2009. p. 2527-2538.

3.

CORREA, J. R. ; FERNANDES, C.G. ; MATAMALA, M. ; Y. WAKABAYASHI . A 5/3-approximation for Finding SpanningTrees with Many Leaves in Cubic Graphs. In: 5th Workshop on Approximation and Online Algorithms, 2008, Eilat, Israel. Lecture Notes in Computer Science. Berlin : Springer, 2008. v. 4927. p. 184-192.

4.	C.G. Fernandes ; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; Y. WAKABAYASHI . A polyhedral investigation of the LCS problem and a repetition-free variant. In: Latin American Theoretical Informatics, 2008, Buzios, RJ. Lecture Notes in Computer Science. Berlin : Springer-Verlag, 2008. v. 4957. p. 329-338.

5.	José R. Correa ; C.G. Fernandes ; Y. WAKABAYASHI . Approximating Rational Objectives is as Easy as Approximating Linear Ones. In: SWAT- 10th Scandinavian Workshop on Algorithm Theory, 2006, Riga. Lecture Notes in Computer Science. Berlin : Springer, 2006. v. 4059. p. 351-362.

6.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Packing Problems with Orthogonal Rotations. In: LATIN'2004: Latin American Theoretical Informatics, 2004, Buenos Aires. Lecture Notes in Computer Science. New York : Springer, 2004. v. 2976. p. 359-368.

7.

CINTRA, G. F. ; Y. WAKABAYASHI . Dynamic Programming and Column Generation based Approaches for Two-dimensional Guillotine Cutting Problems. In: Workshop on Efficient and Experimental Algorithms, 2004, Angra dos Reis, RJ. Lecture Notes in Computer Science. New York : Springer, 2004. v. 3059. p. 175-190.

8.

RODRIGUES, E. M. ; SAGOT, M. ; Y. WAKABAYASHI . Some Approximation Results for the Maximum Agreement Forest. In: 4th International Workshop on Approximation, Algorithms for Combinatorial Optimization Problems, APPROX 2001, 2001, Berkeley. Lecture Notes in Computer Science. Berkeley, CA : M. Goemans, K. Jansen, J.D.P.Rolim, L. Trevisan, 2001. v. 2129. p. 159-169.

9.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Cube Packing. In: LATIN '2000: theoretical informatics, 2000, Punta del Este. Lecture Notes in Computer Science. (Springer) Berlin : G. Gonnet, D. Panario, A. Viola, 2000. v. 1776. p. 58-67.

10.	CINTRA, G. F. ; Y. WAKABAYASHI . Uma Variante do Problema de Corte Unidimensional. In: XXXII Simpósio Brasileiro de Pesquisa Operacional, 2000, Viçosa, MG. Anais do XXXII Simpósio Brasileiro de Pesquisa Operacional, 2000.

11.	LEE, O. ; Y. WAKABAYASHI . Circuit Covers in Series-Parallel Mixed Graphs. In: LATIN'98: Theoretical Informatics, 1998, Campinas. Lecture Notes in Computer Science, 1998. v. 1380. p. 226-238.

12.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Algoritmos de Aproximacao para Problemas de Empacotamento. In: XVIII Congresso Nacional de Matematica Aplicada e Computacional, 1998, Belo Horizonte. Anais do XVIII Congresso da Sociedade Brasileira de Computacao (SBC). Belo Horizonte, MG, 1998. p. 335-351.

13.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Parametric On-Line Packing. In: XXX Simposio Brasileiro de Pesquisa Operacional, 1998, Curitiba. Anais da III Oficina Nacional de Problemas de Corte e Empacotamento. Curitiba, PR, 1998. p. 109-121.

14.	CINTRA, G. F. ; Y. WAKABAYASHI . Um Algoritmo Híbrido para o Problema de Corte Unidimensional. In: XXX Simposio Brasileiro de Pesquisa Operacional, 1998, Curitiba. Anais da III Oficina de Problemas de Corte e Empacotamento. Curitiba, PR, 1998. p. 79-96.

15.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Approximation Algorithms for Packing Small Itens. In: XX Congresso Nacional de Matematica Aplicada e Computacional (CNMAC), 1997, Gramado, RS. Anais da II Oficina Nacional de Problemas de Cortes e Empacotamento. Gramado, RS, 1997. p. 07-14.

16.	LEE, O. ; Y. WAKABAYASHI . Caminhos Mínimos em Grafos Mistos. In: XVIII Congresso Nacional de Matematica Aplicada e Computacional (CNMAC), 1995, Curitiba. Anais do XVIII Congresso Nacional de Matematica Aplicada e Computacional (CNMAC). Curitiba, PR, 1995. p. 329-333.

17.

FERREIRA, C. E. ; SOUZA, C. C. ; Y. WAKABAYASHI . Reconstruction of DNA Fragments: a Graph Model. In: XVIII Congresso Nacional de Matematica Aplicada e Computacional (CNMAC), 1995, Curitiba. Anais do XVIII Congresso Nacional de Matematica Aplicada e Computacional (CNMAC). Curitiba, PR, 1995. p. 90-94.

18.	GROETSCHEL, M. ; Y. WAKABAYASHI . Constructions of Hypotraceable Digraphs. In: International Congress on Mathematical Programming, 1984, Rio de Janeiro. Mathematical Programming, North-Holland. Rio de Janeiro, RJ, 1981. p. 147-175.

19.	GURGEL, M. A. M. C. ; Y. WAKABAYASHI . Embedding of Trees. In: International Congress on Mathematical Programming, 1984. Mathematical Programming, North-Holland. Rio de Janeiro, RJ, 1981. p. 177-184.

Resumos expandidos publicados em anais de congressos

1.	Lima, Karla Roberta ; WAKABAYASHI, YOSHIKO . Convex Recoloring of Paths. In: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdam : Elsevier. v. 37. p. 165-170.

2.	FERNANDES, C.G. ; Ferreira, C.E. ; Miyazawa, F.K. ; WAKABAYASHI, YOSHIKO . Selfish Square Packing. In: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, Bariloche. Electronic Notes in Discrete Mathematics. Amsterdam : Elsevier. v. 37. p. 369-374.

3.

de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; WAKABAYASHI, YOSHIKO . Intersection of Longest Paths in a Graph. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2011, Budapest. Electronic Notes in Discrete Mathematics. Amsterdam : Elsevier, 2011. v. 38. p. 743-748.

4.	T. Serra ; Y. WAKABAYASHI . The Full Employment Theorem for Solver Designers and Related Issues in CP Modeling. In: WTDIA: Workshop on MSc Dissertation and PhD Thesis in Artificial Intelligence, 2010, São Bernardo do Campo, SP. Proceedings of V WTDIA at SBIA 2010, 2010.

5.

ADI, S. S. ; BRAGA, M. D. V. ; FERNANDES, C.G. ; FERREIRA, C. E. ; MARTINEZ, F. H. V. ; SAGOT, M-F. ; STEFANES, M. A. ; TJANDRAATMADJA, C. ; Y. WAKABAYASHI . Repetition-free Longest Common Subsequence. In: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics. Amsterdam : Elsevier, 2008. v. 30. p. 243-248.

6.

CHATAIGNER, F. ; MANIC, G. ; WAKABAYASHI, YOSHIKO ; YUSTER, R. . Approximation Algorithms and Hardness Results for the Clique Packing Problem. In: European Conference on Combinatorics, Graph Theory and Applications (Eurocomb), 2007, Sevilha. Electronic Notes in Discrete Mathematics, 2007. v. 29. p. 397-401.

7.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Two- and Three-dimensional Parametric Packing Problems. In: Second Braziilian Symposium on Graphs, Algorithms and Combinatorics (GRAC0 2005), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amserdam : Elsevier, 2005. v. 19. p. 313-319.

8.	MANIC, G. ; Y. WAKABAYASHI . Packing Triangles in Low Degree Graphs and Indifference Graphs. In: European Conference on Combinatorics, Graph Theory and Applications, 2005, Berlin. Discrete Mathematics and Theoretical Computer Science (DMTCS), 2005. v. AE. p. 251-256.

9.	Liliane Salgado ; Y. WAKABAYASHI . Approximation Results on Balanced Connected Partitions of Graphs. In: Latin American Conference on Combinatorics, Graphs and Application, 2004, Santiago. Electronic Notes in Discrete Mathematics, 2004. v. 17. p. 207-212.

10.	KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI . Multidimensional Cube Packing.. In: GRACO'2001: Brazilian Symposium on Graphs and Combinatorics., 2001, Fortaleza. Electronic Notes of Discrete Mathematics 7 (Elsevier Science), 2001.

Resumos publicados em anais de congressos

1.	C.G. Fernandes ; C.E. Ferreira ; F.K. Miyazawa ; A.L. Vignatti ; Y. WAKABAYASHI . Selfish Packings. In: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. Proc. of the ALIO-INFORMS Joint International Meeting, 2010. p. 79-79.

2.	CORREA, J. R. ; FERNANDES, C.G. ; WAKABAYASHI, YOSHIKO . Approximation Results on Rational Objective. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the19th International Symposium on Mathematical Programming, 2006. p. 96-96.

3.

CHATAIGNER, F. ; MANIC, G. ; WAKABAYASHI, YOSHIKO . Packing Edges and Triangles: Hardness Results and Approximation Algorithms. In: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the 19th International Symposium on Mathematical Programming, 2006. p. 105-105.

4.	SALGADO, L. R. B. ; Y. WAKABAYASHI . Approximation Algorithms for Partitioning a Graph into Connected Subgraphs. In: XVIII International Symposium on Mathematical Programming, 2003, Copenhagen. Proceedings of the XVIII International Symposium on Mathematical Programming, 2003.

5.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Three-dimensional On-line Packing with Rotations. In: IV ALIO/EURO Workshop on Applied Combinatorial Optimization., 2002, Pucon. IV ALIO/EURO Workshop on Applied Combinatorial Optimization., 2002. p. 97-99.

6.	CINTRA, G. F. ; Y. WAKABAYASHI . A Hybrid Algorithm for the One-dimensional Cutting Stock Problem. In: XVII International Symposium on Mathematical Programming, 2000, Atlanta, EUA. Proceedings of the XVII International Symposium on Mathematical Programming, 2000.

7.	Y. WAKABAYASHI . The Complexity of Computing Medians of Relations. In: IX Congresso Latino-iberoamericana de Investigacion Operativa, 1998, Buenos Aires. Anais do IX CLAIO. Buenos Aires, Argentina, 1998.

8.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Approximation Algorithms for Packing Problems with Orthogonal Rotations. In: ISMP'97, 1997, Lausanne. Proceedings of the XVI International Symposium on Mathematical Programming. Lausanne, Suiça, 1997. p. 182-182.

9.	FERREIRA, C. E. ; SOUZA, C. C. ; Y. WAKABAYASHI . A Polyhedral Approach for DNA Fragments Arrangement. In: ISMP'97, 1997, Lausanne. Proceedings of the XVI International Symposium on Mathematical Programming. Lausanne, Suiça, 1997. p. 88-88.

10.

FERREIRA, C. E. ; SOUZA, C. C. ; Y. WAKABAYASHI . Rearrangement of DNA Fragments: a Branch-and-cut Algorithm. In: Second Workshop onSolving Practical Combinatorial Optimization Problems, 1996, Valparaíso. Proceeding of the Second Workshop on Solving Practical Optimization Problems. Valparaiso, Chile, 1996.

11.	GURGEL, M. A. M. C. ; Y. WAKABAYASHI . The Complete Pre-Order Polytope. In: ISMP'94, 1994. Proceedings of the XV International Symposium on Mathematical Programmin. Ann Arbor, Michigan. p. 95-95.

12.	MIYAZAWA, F. K. ; Y. WAKABAYASHI . Three-Dimensional Packing Algorithms with Asymptotic Performance Analysis. In: ISMP'94, 1994. Proceedings of the XV International Symposium on Mathematical Programming. Ann Arbor, Michigan. p. 213-213.

13.	Y. WAKABAYASHI . Partição de um Conjunto em Classes Homogêneas: Algoritmo e Aplicações. In: X Congresso Nacional de Matematica Aplicada e Computacional (CNMAC), 1987, Gamado. Anais do X Congresso Nacional de Matematica Aplicada e Computacional (CNMAC). Gramado, RS, 1987.

Demais tipos de produção bibliográfica

1.	CHOFFRUT, C. ; Y. WAKABAYASHI . Imre Simon, the tropical computer scientist, 2005. (Prefácio, Pósfacio/Prefácio).

2.	FEOFILOFF, P. ; KOHAYAKAWA, Y. ; Y. WAKABAYASHI . Uma introdução sucinta à teoria dos grafos 2004 (Notas de aula - minicurso na II Bienal da SBM - Salvador 2004.).

3.	Y. WAKABAYASHI . Contribuição a Teoria dos Grafos e Otimização Combinatória 1995 (Monografia - Concurso de Livre-docência- USP).

4.	Y. WAKABAYASHI . Aggregation of Binary Relations: Algorithmic and Polyhedral Investigations 1986 (Tese de Doutorado).

Produção técnica

Demais tipos de produção técnica

1.	FEOFILOFF, P. ; FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI . Discrete Applied Mathematics, Vol.156, Issue 7 -- Special Issue: 2nd Brazilian Symposium on Graphs, Algorithms and Combinatorics GRACO 2005. 2008. (Editoração/Periódico).

2.	FEOFILOFF, P. ; FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI . Electronic Notes in Discrete Mathematics, Vol.19. 2005. (Editoração/Anais).

3.	Christian Choffrut ; Y. WAKABAYASHI . Imre Simon, the tropical scientist. 2005. (Editoração/Periódico).

Eventos

Organização de eventos

1.	FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI . Second Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO 2005). 2005. (Congresso).

2.	Y. WAKABAYASHI . VII Escola de Computação. 1990. (Congresso).

Orientações

Orientações em andamento

Dissertação de mestrado

1.	Phablo Moura. Coloração convexa de árvores filogenéticas (provisório). Início: 2011. Dissertação (Mestrado em Ciência da Computacao) - Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

2.	Thiago Serra Azevedo Silva. (Tema a ser definido brevemente). Início: 2009. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo. (Orientador).

Tese de doutorado

1.	Fábio Happ Botler. Decomposição de um grafos em caminhos: aspectos estruturais e algorítmicos. Início: 2011. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. (Orientador).

2.	Mario Leston Rey. Partição equilibrada de um grafo em subgrafos conexos. Início: 2007. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. (Orientador).

Supervisão de pós-doutorado

1.	Bhalchandra D. Thatte. Tree-graphs and incidence matrices: theory and applications. Início: 2011. Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico.

Supervisões e orientações concluídas

Dissertação de mestrado

1.	Rafael da Ponte Barbosa. Algoritmos para o problema da cobertura por sensores. 2011. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiko Wakabayashi.

2.	Wanderley Guimarães da Silva. Conjuntos dominantes em grafos. 2010. Dissertação (Mestrado em Ciência da Computacao) - Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

3.	Andréa Tieme Nakasato. Ordenação por reversão. 2008. Dissertação (Mestrado em Ciência da Computacao) - Instituto de Matemática e Estatística da USP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

4.	Renato Lucindo Pinheiro Leme. Partição de grafos em subgrafos conexos balanceados. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

5.	Marcel Kenji de Carli Silva. Relações min-max em otimização combinatória. 2007. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiko Wakabayashi.

6.	Glauber Ferreira Cintra. Algoritmos Hibridos para Problemas de Corte Unidimensional. 1998. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

7.	Orlando Lee. Passeios e Conexidade Em Grafos Mistos: Algoritmos E Complexidade Computacional. 1994. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

8.	Renato José da Silva Carmo. O Problema do Subgrafo Planar Ótimo. 1994. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

9.	Ronaldo Fumio Hashimoto. Circuitos e Caminhos Pares/Ímpares Em Grafos e Digrafos. 1994. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

10.	Haroldo Gonçalves Benatti. Homeomorfismo Em Grafos: Algoritmos e Complexidade Computacional. 1993. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

11.	Flávio Keidi Miyazawa. Algoritmos de Empacotamento Tridimensional: Novas Estratégias e Análises de Desempenho. 1993. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

12.	Karina Marcus. Clutters e Poliedros Bloqueadores e Antibloqueadores. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

13.	Roberto Duó. Fluxos Máximos Em Redes: Algoritmos e Estrutura de Dados. 1992. Dissertação (Mestrado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

14.	Carlos Eduardo Ferreira. O Problema de Steiner Em Grafos: Uma Abordagem Poliédrica. 1989. Dissertação (Mestrado em Matemática Aplicada) . Orientador: Yoshiko Wakabayashi.

Tese de doutorado

1.	Karla Roberta Pereira do Nascimento. Recoloração Convexa de Caminhos. 2011. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

2.	Gordana Manic. Empacotamento de subgrafos em grafos. 2006. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

3.	Liliane Rose Benning Salgado. Algoritmos de Aproximação para Partições Conexas em Grafos. 2004. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiko Wakabayashi.

4.	Glauber Ferreira Cintra. Algoritmos para Problemas de Corte de Guilhotina Bidimensional. 2004. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

5.	Estela Maris Rodrigues. Algoritmos para Comparação de Árvores Filogenéticas e o Problema dos Pontos de Recombinação. 2003. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

6.	Orlando Lee. Cobertura por Circuitos em Grafos Mistos. 1999. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

7.	Flávio Keidi Miyazawa. Algoritmos de Aproximação para Problemas de Empacotamento. 1997. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

8.	Maria Angela de Melo Campos Gurgel. Poliedros de Grafos Transitivos. 1992. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

Supervisão de pós-doutorado

1.	Christiane Neme Campos. Aspectos teóricos, estruturais e de otimização de alguns problemas em grafo. 2007. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiko Wakabayashi.

2.	Frédéric Chataigner (procedente da Université Paris 7). Approximation algorithms, complexity, and non-approximability results for graph problems. 2006. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiko Wakabayashi.

Iniciação Científica

1.	Susanna de Figueiredo Rezende. Tópicos em combinatória e teoria dos grafos. 2011. Iniciação Científica. (Graduando em Bacharelado em Ciência da Computação) - Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. Orientador: Yoshiko Wakabayashi.

Outras informações relevantes

***Membro do Comitê Assessor de Ciência da    Computacão da CAPES - abr/2002 a nov/2004; 


*** Membro do Comitê Assessor em Ciência da Computação (CACC) do CNPq - 1997 a 1998; 

*** Principais projetos de pesquisa de âmbito internacional:

-- Projeto Sul-Americano: PROSUL.Coordenadora do  Projeto Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicações. Países participantes: Brasil/Argentina/Chile/Uruguai (50 pesquisadores) - Proc.CNPq: 490333/04-4 - jan/2005 a jan/2008;                                  

-- Projeto com a França (INRIA). Coordenadora do lado brasileiro da "Equipe Associada" (membros do DCC da USP) do Projeto HELIX. Temas: biologia computacional, algoritmos e otimização combinatória - desde dez/2004;

-- Projeto bilateral Brasil-França CAPES-COFECUB (coordenadora) -- 1999-2001;

-- Projeto bilateral Brasil-Alemanha  CAPES-PROBRAL (coordenadora) -- 1994-1998.

*** Fez/faz revisão de artigos para os seguintes periódicos: Mathematical Programming, Mathematics of OR, Operations Research Letters, European Journal of Operational Research, Computers and OR, Discrete Optimization, Discrete Mathematics, Discrete Applied Mathematics,  Journal of Algorithms, Combinatorica; e para os seguintes (dentre outros) eventos: SODA,  STACS, RECOMB, LATIN. WEA. 



.