Yoshiko Wakabayashi

Bolsista de Produtividade em Pesquisa do CNPq - Nível 1A

  • Endereço para acessar este CV: http://lattes.cnpq.br/3174379270045864
  • Última atualização do currículo em 23/01/2019


Professora Titular do Departamento de Ciência da Computação da Universidade de São Paulo desde 2006. Graduou-se em Licenciatura em Matemática e fez o mestrado em Matemática Aplicada na Universidade de São Paulo. Concluiu o doutorado em Matemática Aplicada na Universitaet Augusburg, Alemanha, em 1986. Suas pesquisas concentram-se nas áreas de otimização combinatória e teoria dos grafos; tem trabalhos em combinatória poliédrica, clustering, algoritmos de aproximação para problemas de empacotamento, grafos e outras estruturas discretas. Admitida na Academia de Ciências do Estado de São Paulo (ACIESP) na área de Matemática, em 2012. Admitida na Ordem Nacional do Mérito Científico, classe Comendador, em 2010, pelo Ministério da Ciência e Tecnologia. Em 2018, foi eleita membro da Academia Brasileira de Ciências, na área de Matemática. (Texto informado pelo autor)


Identificação


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

Endereço


Endereço Profissional
Universidade de São Paulo, Instituto de Matematica e Estatistica.
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


1982 - 1986
Doutorado em Matematica Aplicada.
Universitaet Augusburg, UNIV. AUGSBURG, Alemanha.
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
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
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.


Livre-docência


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


Atuação Profissional



Universidade Estadual de Campinas, UNICAMP, Brasil.
Vínculo institucional

2017 - Atual
Vínculo: , Enquadramento Funcional:


Universidade de São Paulo, USP, Brasil.
Vínculo institucional

2006 - Atual
Vínculo: , 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

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, .

03/1975 - Atual
Ensino,

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
10/2010 - 10/2014
Direção e administração, Instituto de Matematica e Estatistica, .

Cargo ou função
Vice-chefe do Departamento de Ciência da Computação.
10/2001 - 10/2003
Direção e administração, Instituto de Matemática e Estatística, .

Cargo ou função
Chefe de Departamento de Ciência da Computação.


Linhas de pesquisa


1.
Otimizacao Combinatoria (Algoritmos de Aproximação/Combinatória Poliédrica/Problemas de Empacotamento)
2.
Teoria dos Grafos (Decomposição / Empacotamento)
3.
Problemas Combinatórios em Biologia Computacional (árvores, sequências)


Projetos de pesquisa


2017 - Atual
Projeto Temático FAPESP - Investigação de problemas difíceis do ponto de vista algorítmico e estrutural (Proc. 2015/11937-9).

Projeto certificado pelo(a) coordenador(a) Flávio Keidi Miyazawa em 06/11/2017.
Descrição: O tema central deste projeto é a investigação de diversos problemas sobre objetos de natureza discreta, tendo como foco o estudo de algoritmos e de questões estruturais e teóricas sobre esses objetos. Daremos ênfase ao tratamento de "problemas difíceis'' (formalmente conhecidos como problemas NP-difíceis), mas não nos restringiremos a esta classe de problemas. Consideraremos também problemas pertencentes a outras classes de complexidade, bem como problemas onde a dificuldade de se resolvê-los eficientemente está na falta de informação ou mesmo na descentralização das decisões de diferentes usuários, em contextos onde a decisão de um usuário afeta a decisão dos demais. Os estudos de natureza algorítmica que serão contemplados incluem projetos de algoritmos eficientes e práticos (quando possível, com garantia de desempenho), desenvolvimento de novas técnicas, e classificação de diversos problemas com relação à sua pertinência a diferentes classes de complexidade computacional. As questões estruturais sobre os objetos combinatórios que investigaremos incluem sua caracterização, propriedades, condições para sua existência, quantificação e construção dos mesmos..
Situação: Em andamento; Natureza: Pesquisa.

Integrantes: Yoshiko Wakabayashi - Integrante / F. K. Miyazawa - Coordenador / O. Lee - Integrante / Eduardo Cândido Xavier - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante / Rafael Crivellari Saliva Schoeury - Integrante / Zanoni Dias - Integrante / Fábio Luiz Usberti - Integrante / Luis Augusto Angelotti Meira - Integrante / Ulisses Martins Dias - Integrante.
2014 - 2018
Proj. CNPq/Edital Universal 2014 - Estudos Teóricos e Práticos de Problemas e Técnicas de Otimização
Descrição: O principal objetivo do projeto é a aplicação de técnicas de otimização a diversos problemas, teóricos e práticos, com destaque ao uso de ferramentas de programação semidefinida, programação mista, combinatória poliédrica e algoritmos de aproximação. Nossas investigações contribuirão para avançar o estado-da-arte em otimização combinatória e em áresa correlatas..
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (4) / Mestrado profissional: (0) / Doutorado: (8) .

Integrantes: Yoshiko Wakabayashi - Coordenador / Jose Coelho de Pina Jr. - Integrante / Fernandes, Cristina G. - Integrante / Ferreira, Carlos E. - Integrante / Lima, Karla Roberta - Integrante / Fernando Mário de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante / Mario Leston-Rey - Integrante / Marcel Kenji de Carli Silva - Integrante / Alvaro Junio Pereira Franco - Integrante / César Israel Henandez-Veles - Integrante / Andrea Jimenez - Integrante.
2013 - 2017
Projeto Temático FAPESP -- Estruturas combinatórias, otimização e algoritmos em teoria da computação

Projeto certificado pelo(a) coordenador(a) Carlos Eduardo Ferreira em 20/09/2015.
Descrição: A área de Ciência da Computa ção experimenta hoje um crescimento vertiginoso. Novidades tecnol ógicas surgem e tornam-se obsoletas em um ou dois anos de existência. Novas abordagens surgem com enorme rapidez. Tal desenvolvimento se d á por necessidades criadas em outras áreas do conhecimento de novas t écnicas para resolver problemas cada vez mais complexos. Hoje em dia é imposs ível imaginar um pesquisador de qualquer área do conhecimento que possa desenvolver suas atividades sem o apoio de m étodos, t écnicas ou tecnologia desenvolvida por pesquisadores de Ciência da Computa ção. É evidente que os mais bem sucedidos avan ços tecnol ógicos em Ciência da Computação estão fundamentados em resultados te óricos. Áreas como minera ção de dados e reconhecimento de padrões, para citar apenas duas, têm seus m étodos fortemente baseados em t écnicas desenvolvidas em Teoria da Computa ção. Nosso objetivo neste projeto é o estudo de estruturas combinat órias e diversas formas de abordar problemas relacionados com tais estruturas: m étodos alg ébricos, geom étricos, probabil ísticos, combinat órios, etc. Uma melhor compreensão destes objetos pode resultar em novas estrat égias e algoritmos mais efi cientes para resolver problemas a eles relacionados. A equipe proponente tem pesquisadores com grande experiência que cobrem uma ampla gama de sub áreas de Teoria da Computa ção, permitindo uma maior sinergia para a solu ção dos problemas abordados. As principais contribui ções esperadas neste projeto são a publica ção de artigos cient íficos em conferências e peri ódicos bem estabelecidos, com alta circula ção e de seletiva pol tica editorial. Desejamos tamb em intensi ficar o intercâmbio internacional do grupo e a forma ção de alunos nos v ários ní veis (de inicia ção científi ca a p ós-doutorandos). Pretendemos ainda, durante a execu ção do projeto, realizar uma Escola Avancada de Ciências na área de Teoria da Computação. ..
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (3) / Mestrado acadêmico: (10) / Doutorado: (10) .

Integrantes: Yoshiko Wakabayashi - Integrante / C. E. Ferreira - Coordenador / Cristina G. Fernandes - Integrante / Jose Coelho de Pina Jr. - Integrante / Yoshiharu Kohayakawa - Integrante / Gordana Manic - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / Karla - Integrante / Daniel Morgato Martin - Integrante / Fernando Mário de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante / Andrea Patricia Jiménez Ramíres - Integrante / Hiêp Han - Integrante / Carlos Cardonha - Integrante.
2012 - 2014
Proj. CNPq/Edital Universal 2012 - Solução de problemas combinatórios com técnicas de otimização (Proj. Universal CNPq)

Projeto certificado pelo(a) coordenador(a) Carlos Eduardo Ferreira em 04/09/2014.
Descrição: Neste projeto estudamos o uso de técnicas de otimização para a solução de problemas de combinatória notadamente de quatro subáreas: problemas em grafos, problemas de combinatória assintótica, problemas de empacotamento e escalonamento e problemas de programação não linear..
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (4) / Especialização: (0) / Mestrado acadêmico: (11) / Mestrado profissional: (0) / Doutorado: (17) .

Integrantes: Yoshiko Wakabayashi - Integrante / C. E. Ferreira - Coordenador / Cristina G. Fernandes - Integrante / Jose Coelho de Pina Jr. - Integrante / Yoshiharu Kohayakawa - Integrante / Gordana Manic - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / Daniel Morgato Martin - Integrante / Andrea Patricia Jiménez Ramíres - Integrante / Hiêp Han - Integrante / Karla Roberta Lima - Integrante.
2010 - 2012
Proj. CNPq/Edital Universal 2010 - Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização
Situação: Concluído; Natureza: Pesquisa.
Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (9) / Doutorado: (10) .

Integrantes: Yoshiko Wakabayashi - Coordenador / 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.
Financiador(es): Ministério da Ciência, Tecnologia, Inovações e Comunicações - 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: Yoshiko Wakabayashi - Integrante / C. E. Ferreira - Coordenador.
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: Yoshiko Wakabayashi - Integrante / 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.
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: Yoshiko Wakabayashi - Integrante / F. K. Miyazawa - Coordenador.
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: Yoshiko Wakabayashi - Integrante / C. E. Ferreira - Integrante / Yoshiharu Kohayakawa - Coordenador / Claudio L. LUcchesi - Integrante / Sóstenes LIns - 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: Yoshiko Wakabayashi - Coordenador / Marie-France Sagot - Integrante.
Financiador(es): COFECUB - Cooperação / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - 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: Yoshiko Wakabayashi - Integrante / Yoshiharu Kohayakawa - Coordenador.
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: Yoshiko Wakabayashi - Coordenador / Martin Grötschel - Integrante.
Financiador(es): Deutscher Akademischer Austauschdienst - Cooperação / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - Cooperação.


Membro de corpo editorial


2003 - Atual
Periódico: Pesquisa Operacional


Membro de comitê de assessoramento


2012 - Atual
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
2012 - 2015
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
1997 - 1998
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
1997 - 1998
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
2002 - 2004
Agência de fomento: Coordenação de Aperfeiçoamento de Pessoal de Nível Superior


Revisor de projeto de fomento


1987 - Atual
Agência de fomento: Conselho Nacional de Desenvolvimento Científico e Tecnológico
1991 - Atual
Agência de fomento: Fundação de Amparo à Pesquisa do Estado de São Paulo


Á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


2017
Prêmio de aluno (tese doutorado Fábio Botler) - Menção Honrosa no Prêmio Gutierrez (edição 2017), ICMC-USP e SBM.
2017
Prêmio de aluno (tese doutorado Fábio Botler) - Menção Honrosa -- Prêmio Tese 2016, CAPES.
2014
Prêmio de aluno (mestrado) - Phablo Moura - 1o. Prêmio no XXI Concurso Latinoamericano de Teses de Maestria (CLTM-CLEI), obtido pelo orientado Phablo Fernando Soares Moura, Congresso CLEI.
2014
Prêmio de aluno (mestrado) - Phablo Moura - Menção Honrosa no Concurso de Teses de Mestrado promovido pela SBMAC (2014), Sociedade Brasileira de Matemática Aplicada e Computacional..
2012
Admitida, como membro titular, na Academia de Ciências do Estado de São Paulo, 27/10/2012, ACIESP.
2010
Prêmio de aluna (IC) - Suzanna Figueiredo de Rezende - 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/12/2010, Ministério da Ciência e Tecnologia.
2007
Prêmio de aluna (tese de doutorado Gordana Manic) - 1o. Prêmio CAPES - melhor tese de doutorado na área de Ciência da Computação em 2006, CAPES.
1999
Prêmio de aluno (tese de doutorado Glauber Cintra)- 1o. Prêmio no VI Concurso CLEI-UNESCO de Teses de Mestrado., CLEI-UNESCO.
1998
Prêmio de aluno (tese de doutorado F.K. MIyazawa) - 1o. Premio CTD'98 - tese de doutorado do orientado F.K. Miyazawa, SBC.
1995
Prêmio de aluno (mestrado) - Renato Carmo - 1o. Premio CTD'95, SBC.


Produções



Produção bibliográfica
Citações

Web of Science
Total de trabalhos:56
Total de citações:551
Fator H:12

SCOPUS
Total de trabalhos:67
Total de citações:721
Wakabayashi, Y. + University of São Paulo  Data: 09/01/2019

Outras
Total de trabalhos:105
Total de citações:1836
Yoshiko Wakabayashi (Google Scholar) [h-index=21]  Data: 09/01/2019

Artigos completos publicados em periódicos

1.
BOTLER, F.2018BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. . Decomposing highly connected graphs into paths of length five. DISCRETE APPLIED MATHEMATICS, v. 245, p. 128-138, 2018.

2.
BOTLER, F.2017BOTLER, F. ; MOTA, G.O. ; OSHIRO, M.T.I. ; WAKABAYASHI, Y. . Decomposing highly edge-connected graphs into paths of any given length. Journal of Combinatorial Theory. Series B (Print), v. 122, p. 508-542, 2017.

3.
COELHO, RAFAEL S.2017COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO . The k-hop connected dominating set problem: approximation and hardness. Journal of Combinatorial Optimization, v. 1, p. 1-24, 2017.

4.
BOTLER, F.2017BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; Wakabayashi, Y. . Decomposing regular graphs with prescribed girth into paths of given length. EUROPEAN JOURNAL OF COMBINATORICS, v. 66, p. 28-36, 2017.

5.
Jiménez, Andrea2017Jiménez, Andrea ; Wakabayashi, Y. . On path-cycle decompositions of triangle-free graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE), v. 19, p. 1-21, 2017.

6.
Campêlo, Manoel B.2016Campêlo, Manoel B. ; FREIRE, A. S. ; Lima, Karla Roberta ; MOURA, P. F. S. ; Wakabayashi, Y. . The convex recoloring problem: polyhedra, facets and computational experiments. Mathematical Programming, v. 156, p. 303-330, 2016.

7.
Miyazawa, Flávio K.2016Miyazawa, Flávio K. ; PEDROSA, LEHILTON L. C. ; SCHOUERY, RAFAEL C. S. ; SVIRIDENKO, MAXIM ; WAKABAYASHI, YOSHIKO . Polynomial-Time Approximation Schemes for Circle and Other Packing Problems. Algorithmica, v. 76, p. 536-568, 2016.

8.
de Queiroz, Thiago A.2015de Queiroz, Thiago A. ; Miyazawa, Flávio K. ; Wakabayashi, Y. . On the $$L$$ L -approach for generating unconstrained two-dimensional non-guillotine cutting patterns. 4OR-A Quarterly Journal of Operations Research, v. 13, p. 199-219, 2015.

9.
BOTLER, F.2015BOTLER, F. ; MOTA, G.O. ; WAKABAYASHI, Y. . Decompositions of triangle-free 5-regular graphs into paths of length five. Discrete Mathematics, v. 338, p. 1845-1855, 2015.

10.
Leston-Rey, Mario2015Leston-Rey, Mario ; WAKABAYASHI, YOSHIKO . Packing in generalized kernel systems: a framework that generalizes packing of branchings. Mathematical Programming, v. 149, p. 209-251, 2015.

11.
Lima, Karla Roberta2014Lima, Karla Roberta ; WAKABAYASHI, YOSHIKO . Convex recoloring of paths. Discrete Applied Mathematics, v. 164, p. 450-459, 2014.

12.
CAMPÊLO, MANOEL2014CAMPÊLO, MANOEL ; HUIBAN, CRISTIANA ; Sampaio, Rudini M. ; WAKABAYASHI, YOSHIKO . Hardness and inapproximability of convex recoloring problems. Theoretical Computer Science, v. 533, p. 15-25, 2014.

13.
CAMPOS, C. N.2013CAMPOS, C. N. ; WAKABAYASHI, Y. . On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics, v. 161, p. 330-335, 2013.

14.
DE REZENDE, S. F.2013DE REZENDE, S. F. ; FERNANDES, C. G. ; MARTIN, D. M. ; Y. WAKABAYASHI . Intersecting longest paths. Discrete Mathematics, v. 313, p. 1401-1408, 2013.

15.
Thiago A. de Queiroz2012Thiago 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.

16.
Adi, Said S.2010Adi, 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.

17.
Correa, José R.2010Correa, 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.

18.
FERNANDES, C2009FERNANDES, 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.

19.
CHATAIGNER, F.2009CHATAIGNER, 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.

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

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

22.
CINTRA, G2008CINTRA, 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.

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

24.
RODRIGUES, E. M.2007RODRIGUES, 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.

25.
CINTRA, G. F.2007CINTRA, 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.

26.
CHATAIGNER, F.2007CHATAIGNER, 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.

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

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

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

30.
Ferreira, C2002Ferreira, 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.

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

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

33.
MIYAZAWA, F. K.2000 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.

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

35.
Y. WAKABAYASHI;YOSHIKO WAKABAYASHI;WAKABAYASHI, Y.;Wakabayashi, Y.;Yoshiko Wakabayashi;Wakabayashi, Yoshiko;Y. Wakabayashi1998Y. 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.

36.
GURGEL, M1997GURGEL, 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.

37.
MIYAZAWA, F. K.1997 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.

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

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

40.
Y. WAKABAYASHI;YOSHIKO WAKABAYASHI;WAKABAYASHI, Y.;Wakabayashi, Y.;Yoshiko Wakabayashi;Wakabayashi, Yoshiko;Y. Wakabayashi1989Y. WAKABAYASHI. Adjacency of vertices on the clique partititoning polytope. Scientia (Valparaíso), Valparaiso, Chile, v. 3, p. 111-119, 1989.

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

42.
GROTSCHEL, M1981GROTSCHEL, 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.

43.
GROESTCHEL, M.1981GROESTCHEL, 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.

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

45.
Grötschel, Martin1980Grö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. 130p .

Capítulos de livros publicados
1.
Tomasz Kowaltowski ; Arnaldo Mandel ; Yoshiko Wakabayashi . Imre Simon. In: Luiz Edmundo de Magalhães. (Org.). Humanistas e Cientistas do Brasil: Ciências Exatas. 1ed.São Paulo: EDUSP, 2015, v. , p. 81-95.

2.
da Ponte Barbosa, Rafael ; WAKABAYASHI, YOSHIKO . Algorithms for Scheduling Sensors to Maximize Coverage Time. In: Michael Juenger; Gerhard Reinelt. (Org.). Facets of Combinatorial Optimization. 1ed.: Springer Berlin Heidelberg, 2013, v. , p. 195-214.

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

4.
Grötschel, M. ; WAKABAYASHI, Y. . Composition of Facets of the Clique Partitioning Polytope. Topics in Combinatorics and Graph Theory. 1ed.Heilderberg: Physica-Verlag HD, 1990, v. , p. 271-284.

Trabalhos completos publicados em anais de congressos
1.
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; WAKABAYASHI, Y. . A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game. In: LATIN 2018 - Latin American Symposium on Theoretical Informatics, 2018, Buenos Aires. Lecture Notes in Computer Science - DOI 10.1007/978-3-319-77404-6_51. Berlin: Springer. v. 10807. p. 697-711.

2.
GÓMEZ, R. ; WAKABAYASHI, Y. . Covering a Graph with Nontrivial Vertex-Disjoint Paths: Existence and Optimization. In: Graph-Theoretic Concepts in Computer Science - 44th International Workshop, WG 2018, 2018, Cottbus. Lecture Notes Lecture Notes in Computer Science - DOI 10.1007/978-3-030-00256-5_19. Cham: Springer, 2018. v. 11159. p. 228-238.

3.
Flavio K. Miyazawa ; Lehilton L.C. Pedrosa ; Rafael C.S. Schoeury ; Maxim Svridenko ; Yoshiko Wakabayashi . Polynomial-Time Approximation Schemes for Circle Packing Problems. In: 22nd Annual European Symposium (ESA 2014), 2014, Wroclaw. Lecture Notes Lecture Notes in Computer Science - DOI 10.1007/978-3-662-44777-2_59. Berlin: Springer, 2014. v. 8737. p. 713-724.

4.
CAMPELO, M. B. ; HUIBAN, C. G. ; SAMPAIO, R. M. ; WAKABAYASHI, Y . On the Complexity for Solving or Approximating Convex Recoloring Problems. In: 19th International Computing and Combinatorics Conference (COCOON), 2013, Hangzhou, China. Lecture Notes in Computer Science (DOI:10.1007/978-3-642-38768-5_54). Berlin: Springer, 2013. v. 7936. p. 614-625.

5.
R. da Ponte Barbosa ; Y. WAKABAYASHI . A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem.. In: LATIN 2012: Theoretical Informatics, 2012, Arequipa. Lecture Notes in Computer Science. Berlin: Springer, 2012. v. 7256. p. 49-60.

6.
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.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

15.
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.

16.
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.

17.
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.

18.
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.

19.
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.

20.
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.

21.
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.

22.
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.

23.
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.

24.
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.
MOURA, P. F. S. ; WAKABAYASHI, Y . Strong intractability of generalized convex recoloring problems. In: LAGOS'17 ? IX Latin and American Algorithms, Graphs and Optimization, 2017, Marseille. Electronic Notes in Discrete Mathematics (doi.org/10.1016/j.endm.2017.10.017). Amsterdam: Elsevier, 2017. v. 62. p. 93-98.

2.
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y . Path decompositions of regular graphs with prescribed girth. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.085), 2015. v. 49C. p. 629-636.

3.
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. . Decompositions of highly connected graphs into paths of any given length. In: European Conference on Combinatorics, Graph Theory and Applications (EuroComb), 2015, Bergen, Norway. Electron. Notes in Discrete Mathematics (doi: 10.1016/j.endm.2015.06.107), 2015. v. 49C. p. 795-802.

4.
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. . Decompositions of highly connected graphs into paths of length five. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, CE-Brasil. Electronic Notes in Discrete (doi:10.1016/j.endm.2015.07.036, 2015. v. 50C. p. 211-216.

5.
Rafael S. Coelho ; Phablo F.S. Moura ; Yoshiko Wakabayashi . The k-hop connected dominating set problem: hardness and polyhedra. In: VIII Latin-American Algorithms, Graphs and Optimization Symposium (LAGOS), 2015, Beberibe, CE-Brasil. Electron. Notes in Discrete Mathematics (doi:10.1016/j.endm.2015.07.011), 2015. v. 50. p. 59-64.

6.
CAMPÊLO, MANOEL ; Karla Roberta Lima ; Phablo F.S. Moura ; Y. WAKABAYASHI . Polyhedral Studies on the Convex Recoloring Problem. In: Latin-american Algorithms, Graphs and Optimization Symposium (LAGOS 2013), 2013, Playa del Carmen. Electronic Notes in Discrete Mathematics (DOI: 10.1016/j.endm.2013.10.036), 2013. v. 44. p. 233-238.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

15.
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.

16.
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.
MOURA, P. F. S. ; COELHO, R. S. ; WAKABAYASHI, Y. . Polyhedral and computational results on the k-hop connected dominating set problem. In: 22nd International Symposium on Mathematical Programming (ISMP 2015), 2015, Pittsburgh. Proceedings of the 22nd ISMP, 2015.

2.
BOTLER, F. ; MOTA, G. O. ; WAKABAYASHI, Y. . Path decompositions of triangle-free 5-regular graphs. In: 9th ICGT (International Colloquium on Graph Theory and Combinatorics), 2014, Grenoble. Booklet of abstracts of ICGT 2014, 2014.

3.
Jiménez, A. ; Wakabayashi, Y. . On path-cycle decompositions of triangle-free graphs. In: 9th ICGT (International Colloquium on Graph Theory and Combinatorics), 2014, Grenoble. Booklet of abstracts of ICGT 2014, 2014.

4.
Leston-Rey, Mario ; Wakabayashi, Y. . Packing Entering Sets in Kernel Systems. In: 21st ISMP (International Symposium on Mathematical Programming), 2012, Berlin. Proceedings of the 21st ISMP. Berlin, 2012. v. 1.

5.
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.

6.
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.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

15.
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.

16.
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.

17.
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.

Outras produções bibliográficas
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).


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.
Christian Choffrut ; Y. WAKABAYASHI . Imre Simon, the tropical scientist. 2005. (Editoração/Periódico).

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



Eventos



Organização de eventos, congressos, exposições e feiras
1.
WAKABAYASHI, Y.; FERREIRA, C. E. ; FERNANDES, C. G. ; de Carli Silva, Marcel K. ; PINA JR., J. C. ; Y. Kohayakawa ; A. Mandel . São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization. 2016. (Outro).

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

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



Orientações



Orientações e supervisões em andamento
Tese de doutorado
1.
Gabriel Augusto Gonçalves Sobral. Decomposição de grafos (provisório). Início: 2018. 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).

2.
Renzo Gonzalo Gomez Diaz. Cobertura de grafos por caminhos não triviais. Início: 2014. 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.
Atílio Gomes Luiz. Início: 2018. Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo.

2.
Maycon Sambinelli. Início: 2018. Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo.


Orientações e supervisões concluídas
Dissertação de mestrado
1.
Susanna Figueiredo de Rezende. Caminhos mais longos em grafos. 2014. Dissertação (Mestrado em Ciência da Computacao) - Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiko Wakabayashi.

2.
Renzo Gonzalo Gomez Diaz. Empacotamento de árvores em grafos completos. 2014. 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.
Phablo Fernando Soares Moura. Recoloração convexa de grafos: algoritmos e poliedros. 2013. 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.

4.
Thiago Serra Azevedo Silva. Programação por restrições e escalonamento baseado em restrições: um estudo de caso na programação de recursos para o desenvolvimento de poços de petróleo. 2012. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . Orientador: Yoshiko Wakabayashi.

5.
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.

6.
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.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.

14.
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.

15.
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.

16.
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.

17.
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.

18.
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.
Hugo Vinícius Vaz Braga. Algoritmos exatos para problemas de spanners em grafos. 2018. 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: Yoshiko Wakabayashi.

2.
Phablo Fernando Soares Moura. Graph colorings and digraph subdivisions. 2017. Tese (Doutorado em Ciencia da Computacao) - Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. Orientador: Yoshiko Wakabayashi.

3.
Rafael Santos Coelho. The k-hop connected dominating set problem: approximation algorithms and hardness results. 2017. Tese (Doutorado em Ciência da Computação) - Instituto de Matemática e Estatística da USP, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. Orientador: Yoshiko Wakabayashi.

4.
Fábio Happ Botler. Decomposição de grafos em caminhos. 2016. 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: Yoshiko Wakabayashi.

5.
Mario Leston Rey. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 2012. 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.

6.
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.

7.
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.

8.
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.

9.
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.

10.
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.

11.
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.

12.
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.

13.
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.
Marcel Kenji de Carli Silva. 2014. Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiko Wakabayashi.

2.
Andrea Patricia Jiménez Ramírez. Embeddings of graphs on surfaces and the Ising model. 2012. Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. Yoshiko Wakabayashi.

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

4.
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.

5.
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 Corpo Editorial da Coleção Matemática e Aplicações do IMPA (desde jan/2016).

*** Member-at-large do Steering Committee do LATIN de abril/2012 a abril/2018 (chair de 2016 a 2018).

*** 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, Algorithmica, Discrete Optimization, Discrete Applied Mathematics, Discrete Mathematics, Journal of Algorithms, Journal of 
   Combinatorial Theory, Combinatorica, Journal of Graph Theory; e para os seguintes (dentre outros) eventos: SODA, STACS, STOC, LATIN, 
   RECOMB, LAGOS, TAMC, WEA.

*** 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 - dez/2004 a dez/2006;

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

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

*** Responsável pela organização do "São Paulo School of Advanced Science on Algorithms, Combinatorics and Optimization" (2 semanas de 
   cursos em julho de 2016, com a participação de 150 alunos de diversos países), evento apoiado pela FAPESP.



Página gerada pelo Sistema Currículo Lattes em 24/01/2019 às 1:22:08