Programa de Pós Graduação em Ciência da Computação

Yoshiko Wakabayashi

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 Ordem Nacional do Mérito Científico, classe Comendador, em 2010, pelo Ministério da Ciência e Tecnologia. Em 2012 tornou-se membro da Academia de Ciências do Estado de São Paulo (ACIESP); e em 2019, tornou-se Membro Titular da Academia Brasileira de Ciências, na área de Matemática. Em 2020, recebeu o Prêmio de Mérito Científico da SBC (Sociedade Brasileira de Computação). (Texto informado pelo autor)

http://lattes.cnpq.br/3174379270045864 (21/12/2024)

Rótulo/Grupo:

Bolsa CNPq: Nível 1A

Período de análise:

Endereço: Universidade de São Paulo, Instituto de Matematica e Estatistica. Rua do Matão, 1010 - Cidade Universitária Butantã 05508090 - São Paulo, SP - Brasil Telefone: (011) 30916135 Fax: (011) 30916134 URL da Homepage: htto://www.ime.usp.br/~yw

Grande área: Ciências Exatas e da Terra

Área: Ciência da Computação

Citações: Google Acadêmico

Produção bibliográfica

Artigos completos publicados em periódicos (44)
1. Sampaio, Rudini M. ; SOBRAL, GABRIEL A.G. ; Wakabayashi, Yoshiko. Density of identifying codes of hexagonal grids with finite number of rows. RAIRO-OPERATIONS RESEARCH. v. 58, p. 1633-1651, 2024. Qualis: Não identificado (RAIRO-OPERATIONS RESEARCH)
2. GÓMEZ, R. ; Miyazawa, F.K. ; Wakababayashi, Y.. Polynomial algorithms for sparse spanners on subcubic graphs. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 48, p. 1-21, 2024. Qualis: A2
3. BOTLER, F. ; Jiménez, A. ; SAMBINELLI, M. ; WAKABAYASHI, Y.. On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture. GRAPHS AND COMBINATORICS. v. 40, p. 1-21, 2024. Qualis: B1
4. R. Gómez ; F.K. Miyazawa ; Y. Wakabayashi. Improved -hardness results for the minimum t-spanner problem on bounded-degree graphs. THEORETICAL COMPUTER SCIENCE. v. 947, p. 113691, 2023. Qualis: A4
5. MOURA, PHABLO F. S. ; Ota, Matheus J. ; Wakabayashi, Yoshiko. Balanced connected partitions of graphs: approximation, parameterization and lower bounds. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 45, p. 127, 2023. Qualis: A2
6. MIYAZAWA, FLÁVIO K. ; Wakabayashi, Yoshiko. Techniques and results on approximation algorithms for packing circles. SÃO PAULO JOURNAL OF MATHEMATICAL SCIENCES. v. 16, p. 585-615, 2022. Qualis: B3
7. Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. vol. 23, no. 3, p. 1-13, 2021. Qualis: A4
8. MIYAZAWA, FLÁVIO K. ; MOURA, PHABLO F.S. ; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Partitioning a graph into balanced connected classes: Formulations, separation and experiments. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH. v. 293, p. 826-836, 2021. Qualis: A1
9. MOURA, P. F. S. ; WAKABAYASHI, Y. Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS. v. 281, p. 252-260, 2020. Qualis: A2
10. GÓMEZ, RENZO ; WAKABAYASHI, YOSHIKO. Nontrivial path covers of graphs: existence, minimization and maximization. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 39, p. 437-456, 2020. Qualis: A2
11. Fernandes, Cristina G. ; Ferreira, Carlos E. ; Miyazawa, Flávio K. ; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. v. 30, p. 355-374, 2019. Qualis: B2
12. BOTLER, 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. Qualis: A2
13. BOTLER, F. H.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 122, p. 508-542, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
14. BOTLER, 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. Qualis: A2
15. Jimé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. Qualis: A4
16. COELHO, RAFAEL S. ; MOURA, PHABLO F. S. ; WAKABAYASHI, YOSHIKO. The k-hop connected dominating set problem: approximation and hardness. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 34, p. 1060-1083, 2017. Qualis: A2
17. Campê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. Qualis: A1
18. Miyazawa, 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. Qualis: A3
19. de 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. Qualis: Não identificado (4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH)
20. BOTLER, 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. Qualis: A3
21. Leston-Rey, Mario ; WAKABAYASHI, YOSHIKO. Packing in generalized kernel systems: a framework that generalizes packing of branchings. Mathematical Programming. v. 149, p. 209-251, 2015. Qualis: A1
22. Lima, Karla Roberta ; WAKABAYASHI, YOSHIKO. Convex recoloring of paths. Discrete Applied Mathematics. v. 164, p. 450-459, 2014. Qualis: A2
23. CAMPÊ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. Qualis: A4
24. CAMPOS, C. N. ; WAKABAYASHI, Y.. On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics. v. 161, p. 330-335, 2013. Qualis: A2
25. de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, 2013. Qualis: A3
26. 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. Qualis: A1
27. 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. Qualis: A2
28. 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. Qualis: A1
29. FERNANDES, C. G.; 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. Qualis: A2
30. 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. Qualis: A2
31. MIYAZAWA, F. K. ; WAKABAYASHI, Y. Three-dimensional packings with rotations. Computers & Operations Research. v. 36, p. 2801-2815, 2009. Qualis: A1
32. MANIC, G. ; Y. WAKABAYASHI. Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics. v. 308, p. 1455-1471, 2008. Qualis: A3
33. 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. Qualis: A1
34. MIYAZAWA, F. K. ; Y. WAKABAYASHI. Two- and three-dimensional parametric packing. Computers & Operations Research, Holanda (Elsevier). v. 34, p. 2589-2603, 2007. Qualis: Não identificado (COMPUTERS & OPERATIONS RESEARCH, HOLANDA)
35. 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. Qualis: A4
36. CHATAIGNER, F. ; SALGADO, L. R. B. ; Y. WAKABAYASHI. Approximation and inapproximability results on balanced connected partitions of graphs. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. Vol. 9 no. 1, p. 177-192, 2007. Qualis: A4
37. 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. Qualis: A1
38. 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. Qualis: Não identificado (ALGORITHMICA, SPRINGER-VERLAG, NEW YORK)
39. MIYAZAWA, F ; Y. WAKABAYASHI. Cube packing. Theoretical Computer Science. v. 297, n. 1-3, p. 355-366, 2003. Qualis: A4
40. MIYAZAWA, F ; WAKABAYASHI, Y.. Parametric on-line algorithms for packing rectangles and boxes. European Journal of Operational Research. v. 150, p. 281-292, 2003. Qualis: A1
41. 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. Qualis: A2
42. LEE, ORLANDO ; WAKABAYASHI, YOSHIKO. On the Circuit Cover Problem for Mixed Graphs. Combinatorics, Probability & Computing (Print), Inglaterra. v. 11, p. 43-59, 2002. Qualis: Não identificado (COMBINATORICS, PROBABILITY & COMPUTING , INGLATERRA)
43. 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. Qualis: A2
44. 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. Qualis: Não identificado (SIAM JOURNAL ON COMPUTING , PHILADELPHIA, USA)
Livros publicados/organizados ou edições (1)
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. 1 ed. Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica, 2001. v. 1, p. 157.
Capítulos de livros publicados (6)
1. MOURA, P. F. S. ; OTA, M. J. ; WAKABAYASHI, Y.. Approximation and Parameterized Algorithms for Balanced Connected Partition Problem https://doi.org/10.1007/978-3-030-95018-7_17. In:. Em: Balachandran, N., Inkulu, R. (eds) Lecture Notes in Computer Science. (Org.). Algorithms and Discrete Applied Mathematics - CALDAM 2022.. 1ed.Cham. : Springer. 2022.v. 13174., p. 211-223.
2. GÓMEZ, RENZO ; MIYAZAWA, F ; WAKABAYASHI, YOSHIKO. Tree 3-Spanners on Generalized Prisms of Graphs. Em: Castañeda, Armando and Rodríguez-Henriques, Francisco. (Org.). Lecture Notes in Computer Science - LATIN 2022: Theoretical Informatics. 1ed.Cham. : Springer. 2022.v. 13568, p. 557-573.
3. Miyazawa, Flávio K. ; MOURA, PHABLO F. S. ; Ota, Matheus J. ; WAKABAYASHI, YOSHIKO. Cut and Flow Formulations for the Balanced Connected k-Partition Problem. In:. Em: Baïou M., Gendron B., Günlük O., Mahjoub A. (eds) Combinatorial Optimization. ISCO 2020. Lecture Notes in Computer Science, vol 12176. Springer. (Org.). Lecture Notes in Computer Science. 1ed.Berlin. : Springer International Publishing. 2020.v. 12176, p. 128-139.
4. Tomasz Kowaltowski ; Arnaldo Mandel ; Yoshiko Wakabayashi. Imre Simon. Em: Luiz Edmundo de Magalhães. (Org.). Humanistas e Cientistas do Brasil: Ciências Exatas. 1ed.São Paulo. : EDUSP. 2015.p. 81-95.
5. da Ponte Barbosa, Rafael ; WAKABAYASHI, YOSHIKO. Algorithms for Scheduling Sensors to Maximize Coverage Time. Em: Michael Juenger; Gerhard Reinelt. (Org.). Facets of Combinatorial Optimization. 1ed. : Springer Berlin Heidelberg. 2013.p. 195-214.
6. Sagot, M. -F. ; WAKABAYASHI, Y.. Pattern Inference under many Guises. Em: Claudia Linhares and Bruce Reed. (Org.). Recent Advances in Algorithms and Combinatorics. 1ed.New York. : Springer-Verlag. 2003.p. 245-287.
Textos em jornais de notícias/revistas (0)
Trabalhos completos publicados em anais de congressos (16)
1. R. Gómez ; F.K. Miyazawa ; Y. Wakabayashi. Minimum t-Spanners on Subcubic Graphs. Em: International Conference and Workshops on Algorithms and Computation -WALCOM 2022, v. 13174, p. 365-380, 2022. Qualis: Não identificado (International Conference and Workshops on Algorithms and Computation -WALCOM 2022)
2. 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. Em: LATIN 2018 - Latin American Symposium on Theoretical Informatics, v. 10807, p. 697-711, 2018.Qualis: Não identificado (LATIN 2018 - Latin American Symposium on Theoretical Informatics)
3. GÓMEZ, R. ; WAKABAYASHI, Y.. Covering a Graph with Nontrivial Vertex-Disjoint Paths: Existence and Optimization. Em: Graph-Theoretic Concepts in Computer Science - 44th International Workshop, v. 11159, p. 228-238, 2018.Qualis: Não identificado (Graph-Theoretic Concepts in Computer Science - 44th International Workshop)
4. Flavio K. Miyazawa ; Lehilton L.C. Pedrosa ; Rafael C.S. Schoeury ; Maxim Svridenko ; Yoshiko Wakabayashi. Polynomial-Time Approximation Schemes for Circle Packing Problems. Em: 22nd Annual European Symposium (ESA 2014), v. 8737, p. 713-724, 2014.Qualis: Não identificado (22nd Annual European Symposium (ESA 2014))
5. CAMPELO, M. B. ; HUIBAN, C. G. ; SAMPAIO, R. M. ; WAKABAYASHI, Y. On the Complexity for Solving or Approximating Convex Recoloring Problems. Em: 19th International Computing and Combinatorics Conference (COCOON), v. 7936, p. 614-625, 2013.Qualis: Não identificado (19th International Computing and Combinatorics Conference (COCOON))
6. R. da Ponte Barbosa ; Y. WAKABAYASHI. A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem. Em: LATIN 2012: Theoretical Informatics, v. 7256, p. 49-60, 2012. Qualis: Não identificado (LATIN 2012: Theoretical Informatics)
7. De Queiroz, T. A. ; Miyazawa, F.K. ; WAKABAYASHI, Y. Heurísticas para o Problema da Mochila 2D Não-Guilhotinada Ilimitada. Em: Conferência Latino-americana de Informática, p. 1-14, 2010.Qualis: Não identificado (Conferência Latino-americana de Informática)
8. QUEIROZ, T. A. ; MIYAZAWA, F. K. ; WAKABAYASHI, Y. ; XAVIER, E. C.. Algoritmos para os Problemas da Mochila e do Corte de Estoque Tridimensional Guilhotinado. Em: XLI SOBRAPO, p. 2527-2538, 2009.Qualis: Não identificado (XLI SOBRAPO)
9. CORREA, J. R. ; FERNANDES, C.G. ; MATAMALA, M. ; Y. WAKABAYASHI. A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. Em: 5th Workshop on Approximation and Online Algorithms (WAOA), v. 4927, p. 184-192, 2008. Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
10. FERNANDES, C. G.; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y.. A polyhedral investigation of the LCS problem and a repetition-free variant. Em: 8th Latin American Theoretical Informatics Symposium (LATIN), v. 4957, p. 329-338, 2008. Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
11. José R. Correa ; C.G. Fernandes ; Y. WAKABAYASHI. Approximating Rational Objectives is as Easy as Approximating Linear Ones. Em: SWAT- 10th Scandinavian Workshop on Algorithm Theory, v. 4059, p. 351-362, 2006. Qualis: Não identificado (SWAT- 10th Scandinavian Workshop on Algorithm Theory)
12. MIYAZAWA, F. K. ; Y. WAKABAYASHI. Packing Problems with Orthogonal Rotations. Em: LATIN'2004: Latin American Theoretical Informatics, v. 2976, p. 359-368, 2004.Qualis: Não identificado (LATIN'2004: Latin American Theoretical Informatics)
13. CINTRA, G. F. ; Y. WAKABAYASHI. Dynamic Programming and Column Generation based Approaches for Two-dimensional Guillotine Cutting Problems. Em: Workshop on Efficient and Experimental Algorithms, v. 3059, p. 175-190, 2004.Qualis: Não identificado (Workshop on Efficient and Experimental Algorithms)
14. RODRIGUES, E. M. ; SAGOT, M. ; Y. WAKABAYASHI. Some Approximation Results for the Maximum Agreement Forest. Em: 4th International Workshop on Approximation, v. 2129, p. 159-169, 2001.Qualis: Não identificado (4th International Workshop on Approximation)
15. MIYAZAWA, F. K. ; Y. WAKABAYASHI. Cube Packing. Em: LATIN '2000: theoretical informatics, v. 1776, p. 58-67, 2000.Qualis: Não identificado (LATIN '2000: theoretical informatics)
16. CINTRA, G. F. ; Y. WAKABAYASHI. Uma Variante do Problema de Corte Unidimensional. Em: XXXII Simpósio Brasileiro de Pesquisa Operacional, 2000.Qualis: Não identificado (XXXII Simpósio Brasileiro de Pesquisa Operacional)
Resumos expandidos publicados em anais de congressos (19)
1. AZEVEDO, G. ; WAKABAYASHI, Y.. An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph. Em: Enontro em Teoria da Computação (ETC) - evento satélite do CSBC 2024, 2024, Brasília. Anais do IX Encontro de Teoria da Computação (ETC 2024), p. 63-67, 2024. Qualis: Não identificado (ENONTRO EM TEORIA DA COMPUTAÇÃO - EVENTO SATÉLITE DO CSBC 2024, 2024, BRASÍLIA. ANAIS DO IX ENCONTRO DE TEORIA DA COMPUTAÇÃO)
2. Sampaio, Rudini M. ; Sobral, G. A. ; Wakabayashi, Y.. Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows. Em: Encontro de Teoria da Computação (ETC) - evento da SBC, 2022, Rio de Janeiro. Anais do VII Encontro de Teoria da Computação (ETC 2022), p. 145-148, 2022. Qualis: Não identificado (ENCONTRO DE TEORIA DA COMPUTAÇÃO - EVENTO DA SBC, 2022, RIO DE JANEIRO. ANAIS DO VII ENCONTRO DE TEORIA DA COMPUTAÇÃO)
3. BOTLER, F. ; JIMENEZ, A. ; SAMBINELLI, M. ; WAKABAYASHI, Y.. The 2-Decomposition Conjecture for a new class of graphs. Em: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo - SP. Procedia Computer Science. Amsterdam: Elsevier, v. 195, p. 359-367, 2021. Qualis: Não identificado (XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, SÃO PAULO - SP. PROCEDIA COMPUTER SCIENCE. AMSTERDAM: ELSEVIER)
4. MOURA, P. F. S. ; WAKABAYASHI, Y. Strong intractability of generalized convex recoloring problems. Em: 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, v. 62, p. 93-98, 2017. Qualis: Não identificado (LAGOS'17 ? IX LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION, 2017, MARSEILLE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS . AMSTERDAM: ELSEVIER)
5. BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. Path decompositions of regular graphs with prescribed girth. Em: 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), v. 49C, p. 629-636, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
6. BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. Em: 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), v. 49C, p. 795-802, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
7. BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: 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, v. 50C, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRONIC NOTES IN DISCRETE (DOI:10.1016/J.ENDM.2015.07.036)
8. Rafael S. Coelho ; Phablo F.S. Moura ; Yoshiko Wakabayashi. The k-hop connected dominating set problem: hardness and polyhedra. Em: 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), v. 50, p. 59-64, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
9. CAMPÊLO, MANOEL ; Karla Roberta Lima ; Phablo F.S. Moura ; Y. WAKABAYASHI. Polyhedral Studies on the Convex Recoloring Problem. Em: 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), v. 44, p. 233-238, 2013. Qualis: Não identificado (LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2013, PLAYA DEL CARMEN. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
10. Lima, Karla Roberta ; WAKABAYASHI, YOSHIKO. Convex Recoloring of Paths. Em: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, v. 37, p. 165-170, 2011. Qualis: Não identificado (VI LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
11. Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, v. 37, p. 369-374, 2011. Qualis: Não identificado (VI LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
12. de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; WAKABAYASHI, YOSHIKO. Intersection of Longest Paths in a Graph. Em: The Sixth European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapeste. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2011.10.024). Berlim: Elsevier, v. 38, p. 743-748, 2011. Qualis: Não identificado (THE SIXTH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPESTE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS . BERLIM: ELSEVIER)
13. T. Serra ; Y. WAKABAYASHI. The Full Employment Theorem for Solver Designers and Related Issues in CP Modeling. Em: 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. Qualis: Não identificado (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)
14. 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. Em: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 755, p. 243-248, 2008. Qualis: Não identificado (IV LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)
15. CHATAIGNER, F. ; MANIC, G. ; WAKABAYASHI, YOSHIKO ; YUSTER, R.. Approximation Algorithms and Hardness Results for the Clique Packing Problem. Em: European Conference on Combinatorics, Graph Theory and Applications (Eurocomb), 2007, Sevilha. Electronic Notes in Discrete Mathematics, v. 29, p. 397-401, 2007. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2007, SEVILHA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
16. MIYAZAWA, F. K. ; Y. WAKABAYASHI. Two- and Three-dimensional Parametric Packing Problems. Em: Second Braziilian Symposium on Graphs, Algorithms and Combinatorics (GRAC0 2005), 2005, Angra dos Reis. Electronic Notes in Discrete Mathematics. Amserdam: Elsevier, v. 19, p. 313-319, 2005. Qualis: Não identificado (SECOND BRAZIILIAN SYMPOSIUM ON GRAPHS, ALGORITHMS AND COMBINATORICS , 2005, ANGRA DOS REIS. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSERDAM: ELSEVIER)
17. MANIC, G. ; Y. WAKABAYASHI. Packing Triangles in Low Degree Graphs and Indifference Graphs. Em: European Conference on Combinatorics, Graph Theory and Applications, 2005, Berlin. Discrete Mathematics and Theoretical Computer Science (DMTCS), v. AE, p. 251-256, 2005. Qualis: A4 (DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE)
18. Liliane Salgado ; Y. WAKABAYASHI. Approximation Results on Balanced Connected Partitions of Graphs. Em: Latin American Conference on Combinatorics, Graphs and Application, 2004, Santiago. Electronic Notes in Discrete Mathematics, v. 17, p. 207-212, 2004. Qualis: Não identificado (LATIN AMERICAN CONFERENCE ON COMBINATORICS, GRAPHS AND APPLICATION, 2004, SANTIAGO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
19. KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional Cube Packing?. Em: GRACO'2001: Brazilian Symposium on Graphs and Combinatorics., 2001, Fortaleza. Electronic Notes of Discrete Mathematics 7 (Elsevier Science), 2001. Qualis: Não identificado (GRACO'2001: BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS., 2001, FORTALEZA. ELECTRONIC NOTES OF DISCRETE MATHEMATICS 7)
Resumos publicados em anais de congressos (10)
1. MOURA, P. F. S. ; COELHO, R. S. ; WAKABAYASHI, Y.. Polyhedral and computational results on the k-hop connected dominating set problem. Em: 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. Em: 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. Em: 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. Em: 21st ISMP (International Symposium on Mathematical Programming), 2012, Berlin. Proceedings of the 21st ISMP. Berlin, v. 1, 2012.
5. C.G. Fernandes ; C.E. Ferreira ; F.K. Miyazawa ; A.L. Vignatti ; Y. WAKABAYASHI. Selfish Packings. Em: ALIO-INFORMS Joint International Meeting, 2010, Buenos Aires. Proc. of the ALIO-INFORMS Joint International Meeting, p. 79-79, 2010.
6. CORREA, J. R. ; FERNANDES, C.G. ; WAKABAYASHI, YOSHIKO. Approximation Results on Rational Objective. Em: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the19th International Symposium on Mathematical Programming, p. 96-96, 2006.
7. CHATAIGNER, F. ; MANIC, G. ; WAKABAYASHI, YOSHIKO. Packing Edges and Triangles: Hardness Results and Approximation Algorithms. Em: 19th International Symposium on Mathematical Programming, 2006, Rio de Janeiro. Proceedings of the 19th International Symposium on Mathematical Programming, p. 105-105, 2006.
8. SALGADO, L. R. B. ; Y. WAKABAYASHI. Approximation Algorithms for Partitioning a Graph into Connected Subgraphs. Em: 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. Em: IV ALIO/EURO Workshop on Applied Combinatorial Optimization., 2002, Pucon. IV ALIO/EURO Workshop on Applied Combinatorial Optimization, p. 97-99, 2002.
10. CINTRA, G. F. ; Y. WAKABAYASHI. A Hybrid Algorithm for the One-dimensional Cutting Stock Problem. Em: XVII International Symposium on Mathematical Programming, 2000, Atlanta, EUA. Proceedings of the XVII International Symposium on Mathematical Programming, 2000.
Artigos aceitos para publicação (0)
Apresentações de trabalho (0)
Demais tipos de produção bibliográfica (6)
1. Wakabayashi, Y. Partições conexas balanceadas de grafos. Computação Brasil No. 43 - Revista da SBC. 2020. Artigo de divulgação
2. CHOFFRUT, C. ; Y. WAKABAYASHI. Imre Simon, the tropical computer scientist, 2005. (Prefácio. 2005.
3. 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.
4. 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
5. FEOFILOFF, P. ; FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI. Electronic Notes in Discrete Mathematics, Vol.19. 2005. Editoração/Anais
6. Christian Choffrut ; Y. WAKABAYASHI. Imre Simon, the tropical scientist. 2005. Editoração/Periódico

Produção técnica

Programas de computador com registro (0)
Programas de computador sem registro (0)
Produtos tecnológicos (0)
Processos ou técnicas (0)
Trabalhos técnicos (0)
Demais tipos de produção técnica (0)

Produção artística

Total de produção artística (0)

Orientações em andamento

Supervisão de pós-doutorado (0)
Tese de doutorado (0)
Dissertação de mestrado (2)
1. Heloisa de Lazari Bento. Transversais de caminhos mais longos em grafos. 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. Início: 2023.
  Orientador: Yoshiko Wakabayashi.
2. Arthur Correia Gomes. Densidade mínima de códigos dominantes localizadores em grafos (título provisório). 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. Início: 2023.
  Orientador: Yoshiko Wakabayashi.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (1)
1. Idian Camargo Capozzoli. Tópicos em Combinatória e Teoria dos Grafos. 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. Início: 2023.
  Orientador: Yoshiko Wakabayashi.
Orientações de outra natureza (0)

Supervisões e orientações concluídas

Supervisão de pós-doutorado (7)
1. Atílio Gomes Luiz. . Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
  Supervisor: Yoshiko Wakabayashi.
2. Maycon Sambinelli. . Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2018.
  Supervisor: Yoshiko Wakabayashi.
3. Marcel Kenji de Carli Silva. . Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2014.
  Supervisor: Yoshiko Wakabayashi.
4. Andrea Patricia Jiménez Ramírez. Embeddings of graphs on surfaces and the Ising model. Instituto de Matemática e Estatística da USP, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2012.
  Supervisor: Yoshiko Wakabayashi.
5. Bhalchandra D. Thatte. Tree-graphs and incidence matrices: theory and applications. Instituto de Matemática e Estatística da USP, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2011.
  Supervisor: Yoshiko Wakabayashi.
6. Christiane Neme Campos. Aspectos teóricos, estruturais e de otimização de alguns problemas em grafo. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2007.
  Supervisor: Yoshiko Wakabayashi.
7. Frédéric Chataigner (procedente da Université Paris 7). Approximation algorithms, complexity, and non-approximability results for graph problems. Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2006.
  Supervisor: Yoshiko Wakabayashi.
Tese de doutorado (13)

Gabriel Augusto Gonçalves Sobral. Códigos de identificação de densidade mínima na grade hexagonal com número finito de linhas. 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. 2024.
Orientador: Yoshiko Wakabayashi.
Renzo Gonzalo Gómez Díaz. Covering a graph bu nontrivial paths. 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. 2019.
Orientador: Yoshiko Wakabayashi.
Hugo Vinícius Vaz Braga. Algoritmos exatos para problemas de spanners em grafos. 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. 2018.
Orientador: Yoshiko Wakabayashi.
Phablo Fernando Soares Moura. Graph colorings and digraph subdivisions. 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. 2017.
Orientador: Yoshiko Wakabayashi.
Rafael Santos Coelho. The k-hop connected dominating set problem: approximation algorithms and hardness results. 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. 2017.
Orientador: Yoshiko Wakabayashi.
Fábio Happ Botler. Decomposição de grafos em caminhos. 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. 2016.
Orientador: Yoshiko Wakabayashi.
Renzo Gonzalo Gomez Diaz. Cobertura de grafos por caminhos não triviais. 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. 2014.
Orientador: Yoshiko Wakabayashi.
Mario Leston Rey. Um arcabouço generalizado para empacotamento de ramificações e outras estruturas combinatórias. 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. 2012.
Orientador: Yoshiko Wakabayashi.
Karla Roberta Pereira do Nascimento. Recoloração Convexa de Caminhos. 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. 2011.
Orientador: Yoshiko Wakabayashi.
Gordana Manic. Empacotamento de subgrafos em grafos. Tese (Doutorado em Ciências da Computação) - Universidade de São Paulo, Coordenação de Aperfeiçoamento de Pessoal de Nível Superior. 2006.
Orientador: Yoshiko Wakabayashi.
Liliane Rose Benning Salgado. Algoritmos de Aproximação para Partições Conexas em Grafos. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Fundação de Amparo à Pesquisa do Estado de São Paulo. 2004.
Orientador: Yoshiko Wakabayashi.
Glauber Ferreira Cintra. Algoritmos para Problemas de Corte de Guilhotina Bidimensional. Tese (Doutorado em Ciencia da Computacao) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2004.
Orientador: Yoshiko Wakabayashi.
Estela Maris Rodrigues. Algoritmos para Comparação de Árvores Filogenéticas e o Problema dos Pontos de Recombinação. Tese (Doutorado em Matemática Aplicada) - Universidade de São Paulo, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2003.
Orientador: Yoshiko Wakabayashi.
Dissertação de mestrado (11)

Gabriel Morete de Azevedo. On rounding algorithms for the 2-edge-connected spanning subgraph problem. 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. 2024.
Orientador: Yoshiko Wakabayashi.
Jainor Nestor Cardenas Choque. Optimal Communication Spanning Tree. 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. 2021.
Orientador: Yoshiko Wakabayashi.
Susanna Figueiredo de Rezende. Caminhos mais longos em grafos. 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. 2014.
Orientador: Yoshiko Wakabayashi.
Renzo Gonzalo Gomez Diaz. Empacotamento de árvores em grafos completos. 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. 2014.
Orientador: Yoshiko Wakabayashi.
Phablo Fernando Soares Moura. Recoloração convexa de grafos: algoritmos e poliedros. 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. 2013.
Orientador: Yoshiko Wakabayashi.
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. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2012.
Orientador: Yoshiko Wakabayashi.
Rafael da Ponte Barbosa. Algoritmos para o problema da cobertura por sensores. 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. 2011.
Orientador: Yoshiko Wakabayashi.
Wanderley Guimarães da Silva. Conjuntos dominantes em grafos. 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. 2010.
Orientador: Yoshiko Wakabayashi.
Andréa Tieme Nakasato. Ordenação por reversão. 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. 2008.
Orientador: Yoshiko Wakabayashi.
Renato Lucindo Pinheiro Leme. Partição de grafos em subgrafos conexos balanceados. Dissertação (Mestrado em Ciências da Computação) - Universidade de São Paulo, . 2007.
Orientador: Yoshiko Wakabayashi.
Marcel Kenji de Carli Silva. Relações min-max em otimização combinatória. 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. 2007.
Orientador: Yoshiko Wakabayashi.
Monografia de conclusão de curso de aperfeiçoamento/especialização (0)
Trabalho de conclusão de curso de graduação (0)
Iniciação científica (2)

Kawê Gonçalves Soares. Tópicos em Combinatória e Teoria dos Grafos. Iniciação Científica - Instituto de Astronomia, Geofísica e Ciências Atmosféricas, Conselho Nacional de Desenvolvimento Científico e Tecnológico. 2023.
Orientador: Yoshiko Wakabayashi.
Susanna de Figueiredo Rezende. Tópicos em combinatória e teoria dos grafos. (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. 2011.
Orientador: Yoshiko Wakabayashi.
Orientações de outra natureza (0)

Projetos de pesquisa

Total de projetos de pesquisa (16)

2024-Atual. Proj. CNPq/Edital Universal 2023 - Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais
Descrição: Neste projeto, objetivamos investigar aspectos práticos e teóricos de problemas de empacotamento, particionamento e classificação e de problemas de conexidade e roteamento de redes, por meio de abordagens que incluem algoritmos de aproximação, algoritmos parametrizados e programação linear inteira, bem como estudar aspectos relacionados da teoria dos grafos que modelam e sustentam esses problemas e algoritmos. Algoritmos para os problemas propostos são essenciais em muitas áreas e as contribuições teóricas que advirão deste estudo trarão avanços na área. A equipe tem experiência na área e em problemas correlatos e poderá contribuir desenvolvendo soluções inovadoras..Situação: Em andamento; Natureza: Pesquisa.. Situação: Em andamento; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Integrante / Flavio K. Miyazawa - Coordenador / Phablo Fernando Soares Moura - Integrante / Lehilton Lelis Chaves Pedrosa - Integrante / Rafael Crivellari Saliva Schoeury - Integrante / Carla Negri Lintzmayer - Integrante / Renzo Gómez - Integrante / Santiago Valdés Ravelo - Integrante / Uéverton dos Santos Souza - Integrante / Hugo Kooki Kasuya Rosado - Integrante.
Membro: Yoshiko Wakabayashi.
Descrição: Nos problemas de otimização combinatória, o objetivo é encontrar soluções ótimas que satisfaçam múltiplos requisitos. As soluções são discretas e enumeráveis, mas em grande quantidade, impossibilitando uma busca exaustiva. Problemas clássicos como clusterização, conectividade e roteamento são bem estudados, porém o crescente volume de dados impõe novos desafios com restrições adicionais. Por exemplo, enquanto problemas de particionamento são resolvidos tipicamente por algoritmos clássicos para k-means ou k-center, agora precisamos também que cada cluster mantenha uma proporção mínima de representação social (veja uma ampla discussão em www.fairclustering.com). Em problemas de corte e conectividade, já não basta ter conexão, mas garantir interconexão mesmo na presença de falhas. Em problemas de logística e roteamento, é preciso tomar decisões cada vez mais integradas sobre grandes volumes de dados e com grande importância econômica (e.g., apenas no Brasil, de acordo com a CNT, o custo logístico supera 12 do PIB, podendo chegar a um trilhão de reais). Na grande maioria das vezes, as decisões acima estão associadas a problemas de otimização NP-difíceis e as restrições adicionais tornam esses problemas ainda mais difíceis computacionalmente. Neste projeto, objetivamos investigar aspectos práticos e teóricos de problemas de empacotamento, particionamento e classificação e de problemas de conexidade e roteamento de redes, por meio de abordagens que incluem algoritmos de aproximação, algoritmos parametrizados e programação linear inteira, bem como estudar aspectos relacionados da teoria dos grafos que modelam e sustentam esses problemas e algoritmos. Algoritmos para os problemas propostos são essenciais em muitas áreas e as contribuições teóricas que advirão deste estudo trarão avanços na área. A equipe tem experiência na área e em problemas correlatos e poderá contribuir desenvolvendo soluções inovadoras. (Projeto Universal CNPq - Processo: 404315/2023-2). Situação: Em andamento; Natureza: Pesquisa. Integrantes: Cristina Gomes Fernandes - Integrante / Flávio Keidi Miyazawa - Coordenador / Yoshiko Wakabayashi - Integrante / Lehilton L. C. Pedrosa - Integrante / Renzo Gómez - Integrante / Carla N. Lintzmayer - Integrante / VALDÉS RAVELO, SANTIAGO - Integrante / Phablo F. S. Moura - Integrante / Uéverton Souza - Integrante / Hugo Kooki Kasuya Rosado - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Membro: Cristina Gomes Fernandes.
2020-2023. Projeto (FAPESP- CONICYT) Problemas Extremais e Estruturais em Teoria dos Grafos
Descrição: Projeto dentro da chamada conjunta de propostas entre a FAPESP, Brasil, e a Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. Objetivo: realização de pesquisa em Combinatória e Teoria dos Grafos.. Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Coordenador / Yoshiharu Kohayakawa - Integrante / Martin Matamala - Integrante / Hiêp Han - Integrante / Guilherme Oliveira Mota - Integrante / Andrea Jimenez - Integrante / Maycon Sambinelli - Integrante / Carla Negri Lintzmayer - Integrante / Jose Coelho de Pina Jr - Integrante / Maya Stein - Integrante / Jose Zamora - Integrante / Daniel Quiroz - Integrante / Tassio Naia dos Santos - Integrante.
Membro: Yoshiko Wakabayashi.
Descrição: Este é um projeto de pesquisa para a chamada conjunta de propostas entre a Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP), Brasil, e a Comisión Nacional de Investigación Científica y Tecnológica (CONICYT), Chile. As equipes brasileira e chilena têm trabalhado em Combinatória e Teoria dos Grafos há vários anos. Alguns dos membros brasileiros já colaboraram com alguns dos membros chilenos da equipe. Este pedido conjunto pretende estabelecer e consolidar uma cooperação entre as duas equipes trabalhando de forma colaborativa em problemas importantes das áreas do projeto. As linhas de pesquisa propostas neste projeto pertencem ao campo da teoria dos grafos e suas variantes. Grafos são estruturas matemáticas que têm aplicações em uma variedade de assuntos e problemas do mundo real, que vão desde a ciência da computação passando pela física e por redes sociais. Nosso principal objetivo é estudar grafos do ponto de vista teórico, contribuindo para uma melhor compreensão das leis que regem o comportamento dessas estruturas. O avanço neste objetivo deve fornecer novas estratégias para problemas relacionados, bem como disponibilizar novas técnicas para problemas em diversas áreas de conhecimento. Um estudo de várias técnicas combinatórias e um bom entendimento de propriedades estruturais dos grafos são os pilares deste projeto, que deve conduzir às soluções de problemas relevantes. O presente projeto também contribuirá para o fortalecimento do sistema de inserção nacional e internacional das universidades envolvidas. Observamos que as equipes propostas contêm uma mistura de jovens acadêmicos com excelente desempenho acadêmico e renomados pesquisadores que possuem ampla experiência nos problemas a serem investigados.. Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (3) Doutorado: (4) . Integrantes: Cristina Gomes Fernandes - Coordenador / Martin Matamala - Integrante / Yoshiharu Kohayakawa - Integrante / Wakabayashi, Yoshiko - Integrante / Maya Stein - Integrante / José Coelho de Pina - Integrante / Maycon Sambinelli - Integrante / Carla N. Lintzmayer - Integrante / Guilherme O. Mota - Integrante / Tassio Naia dos Santos - Integrante / Gabriel Ferreira Barros - Integrante / Henrique Stagni - Integrante / Paulo Matias da Silva Junior - Integrante / Hiep Han - Integrante / Andrea Jiménez - Integrante / Daniel Quiroz - Integrante / José Zamora - Integrante. Financiador(es): Fundação de Amparo à Pesquisa do Estado de São Paulo - Auxílio financeiro.
Membro: Cristina Gomes Fernandes.
2018-2021. Proj. CNPq/Edital Universal 2018 - Estruturas de Dados e Algoritmos - Proc. 423833/2018-9
Situação: Concluído; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (10) Doutorado: (8) . Integrantes: Yoshiko Wakabayashi - Integrante / Cristina G. Fernandes - Coordenador / Jose Coelho de Pina Jr. - Integrante / Yoshiharu Kohayakawa - Integrante / C.E. Ferreira - Integrante / Daniel Morgato Martin - Integrante / Alexandre da Silva Freire - Integrante / Karla Roberta Lima - Integrante / Marcel Kenji de Carli Silva - Integrante / Alvaro Junio Pereira Franco - Integrante / Arnaldo Mandel - Integrante / Cristiane M. Sato - Integrante / Aritanan B. Gruber Garcia - Integrante / Gabriel M. Coutinho - Integrante / Maycon Sambinelli - Integrante / Sinai Robins - Integrante.
Membro: Yoshiko Wakabayashi.
2017-2022. Proj. CNPq/Edital Universal 2016 - Proc. 306464/2016-0 - Aspectos Teóricos e Algorítmicos de Problemas de Otimização Combinatória e Teoria dos Grafos
Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Coordenador / C. E. Ferreira - Integrante / Cristina G. Fernandes - Integrante / Yoshiharu Kohayakawa - Integrante / Karla Roberta Lima - Integrante / Marcel Kenji de Carli Silva - Integrante / Alvaro Junio Pereira Franco - Integrante / Arnaldo Mandel - Integrante / Aritanan B. Gruber Garcia - Integrante / Maycon Sambinelli - Integrante / Sinai Robins - Integrante / Jose Coelho de Pina Jr - Integrante.
Membro: Yoshiko Wakabayashi.
2017-2022. Projeto Temático FAPESP -Investigação de problemas difíceis do ponto de vista algorítmico e estrutural - Proc. No. 2015/11937-9.
Situação: Concluído; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Integrante / O. Lee - Integrante / Eduardo C. Xavier - Integrante / Flavio K. Miyazawa - Coordenador / Lehilton Lelis Chaves Pedrosa - Integrante / Rafael Crivellari Saliva Schoeury - Integrante / Zanoni Dias - Integrante / Ulisses Martins Dias - Integrante / Fábio L. Usberti - Integrante.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
Descrição: (Proj. CNPq/Edital Universal 2014) 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. Integrantes: Cristina Gomes Fernandes - Integrante / Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Marcel K. de Carli Silva - Integrante / José Coelho de Pina - Integrante / Fernando Mario de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante.
Membro: Cristina Gomes Fernandes.
2013-2017. Projeto Temático FAPESP -- Estruturas combinatórias, otimização e algoritmos em teoria da computação
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.
Membro: Yoshiko Wakabayashi.
2012-2014. Proj. CNPq/Edital Universal 2012 - Solução de problemas combinatórios com técnicas de otimização (Proj. Universal CNPq)
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.
Membro: Yoshiko Wakabayashi.
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 e Inovações - Auxílio financeiro.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.

Prêmios e títulos

Total de prêmios e títulos (10)

Prêmio de Mérito Científico, Sociedade Brasileira de Computação.. 2020.
Membro: Yoshiko Wakabayashi.
Membro Titular da Academia Brasileira de Ciências, Academia Brasileira de Ciências.. 2019.
Membro: Yoshiko Wakabayashi.
Prêmio de aluno (tese doutorado Fábio Botler) - Menção Honrosa no Prêmio Gutierrez (edição 2017), ICMC-USP e SBM.. 2017.
Membro: Yoshiko Wakabayashi.
Prêmio de aluno (tese doutorado Fábio Botler) - Menção Honrosa -- Prêmio Tese 2016, CAPES.. 2017.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
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... 2014.
Membro: Yoshiko Wakabayashi.
Membro Titular da Academia de Ciências do Estado de São Paulo, 27/10/2012, ACIESP.. 2012.
Membro: Yoshiko Wakabayashi.
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.
Membro: Yoshiko Wakabayashi.
Admitida na Ordem Nacional do Mérito Científico, classe Comendador, 28/12/2010, Ministério da Ciência e Tecnologia.. 2010.
Membro: Yoshiko Wakabayashi.
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.. 2007.
Membro: Yoshiko Wakabayashi.

Participação em eventos

Total de participação em eventos (0)

Organização de eventos

Total de organização de eventos (3)

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
FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI. Second Brazilian Symposium on Graphs, Algorithms and Combinatorics (GRACO 2005). 2005. Congresso
Y. WAKABAYASHI. VII Escola de Computação. 1990. (Congresso).. . 0.

Lista de colaborações

Colaborações endôgenas (4)

Yoshiko Wakabayashi ⇔ Cristina Gomes Fernandes (12.0)
Fernandes, Cristina G. ; Ferreira, Carlos E. ; Miyazawa, Flávio K. ; WAKABAYASHI, YOSHIKO. Prices of Anarchy of Selfish 2D Bin Packing Games. INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE. v. 30, p. 355-374, 2019. Qualis: B2
de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, 2013. Qualis: A3
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. Qualis: A1
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. Qualis: A2
FERNANDES, C. G.; 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. Qualis: A2
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. 1 ed. Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica, 2001. v. 1, p. 157.
CORREA, J. R. ; FERNANDES, C.G. ; MATAMALA, M. ; Y. WAKABAYASHI. A 5/3-approximation for finding spanning trees with many leaves in cubic graphs. Em: 5th Workshop on Approximation and Online Algorithms (WAOA), v. 4927, p. 184-192, 2008. Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
FERNANDES, C. G.; FERREIRA, C. E. ; TJANDRAATMADJA, C. ; WAKABAYASHI, Y.. A polyhedral investigation of the LCS problem and a repetition-free variant. Em: 8th Latin American Theoretical Informatics Symposium (LATIN), v. 4957, p. 329-338, 2008. Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
José R. Correa ; C.G. Fernandes ; Y. WAKABAYASHI. Approximating Rational Objectives is as Easy as Approximating Linear Ones. Em: SWAT- 10th Scandinavian Workshop on Algorithm Theory, v. 4059, p. 351-362, 2006. Qualis: Não identificado (SWAT- 10th Scandinavian Workshop on Algorithm Theory)
Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: VI Latin American Algorithms, Graphs and Optimization Symposium, 2011, v. 37, p. 369-374, 2011. Qualis: Não identificado (VI LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
de Rezende, Susanna F. ; Fernandes, Cristina G. ; Martin, Daniel M. ; WAKABAYASHI, YOSHIKO. Intersection of Longest Paths in a Graph. Em: The Sixth European Conference on Combinatorics, Graph Theory and Applications, 2011, Budapeste. Electronic Notes in Discrete Mathematics (DOI:10.1016/j.endm.2011.10.024). Berlim: Elsevier, v. 38, p. 743-748, 2011. Qualis: Não identificado (THE SIXTH EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2011, BUDAPESTE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS . BERLIM: ELSEVIER)
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. Em: IV Latin-American Algorithms, Graphs and Optimization Symposium, 2008, Puerto Varas, Chile. Electronic Notes in Discrete Mathematics. Amsterdam: Elsevier, v. 755, p. 243-248, 2008. Qualis: Não identificado (IV LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)

Yoshiko Wakabayashi ⇔ Fábio Happ Botler (8.0)
BOTLER, F. ; Jiménez, A. ; SAMBINELLI, M. ; WAKABAYASHI, Y.. On the Structure of a Smallest Counterexample and a New Class Verifying the 2-Decomposition Conjecture. GRAPHS AND COMBINATORICS. v. 40, p. 1-21, 2024. Qualis: B1
BOTLER, 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. Qualis: A2
BOTLER, F. H.; MOTA, G.O. ; OSHIRO, M.T.I. ; Y. WAKABAYASHI. Decomposing highly edge-connected graphs into paths of any given length. JOURNAL OF COMBINATORIAL THEORY SERIES B. v. 122, p. 508-542, 2017. Qualis: A2 (JOURNAL OF COMBINATORIAL THEORY. SERIES B)
BOTLER, 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. Qualis: A2
BOTLER, 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. Qualis: A3
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: 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, v. 50C, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRONIC NOTES IN DISCRETE (DOI:10.1016/J.ENDM.2015.07.036)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. Path decompositions of regular graphs with prescribed girth. Em: 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), v. 49C, p. 629-636, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. Em: 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), v. 49C, p. 795-802, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)

Yoshiko Wakabayashi ⇔ Guilherme Oliveira Mota (5.0)
BOTLER, 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. Qualis: A2
BOTLER, 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. Qualis: A3
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of length five. Em: 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, v. 50C, p. 211-216, 2015. Qualis: Não identificado (VIII LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM , 2015, BEBERIBE, CE-BRASIL. ELECTRONIC NOTES IN DISCRETE (DOI:10.1016/J.ENDM.2015.07.036)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y. Path decompositions of regular graphs with prescribed girth. Em: 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), v. 49C, p. 629-636, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)
BOTLER, F. ; MOTA, G. O. ; OSHIRO, M. T. I. ; WAKABAYASHI, Y.. Decompositions of highly connected graphs into paths of any given length. Em: 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), v. 49C, p. 795-802, 2015. Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS , 2015, BERGEN, NORWAY. ELECTRON. NOTES IN DISCRETE MATHEMATICS)

Yoshiko Wakabayashi ⇔ Yoshiharu Kohayakawa (3.0)
Kohayakawa, Yoshiharu; Miyazawa, Flávio Keidi ; Wakabayashi, Yoshiko. A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE). v. vol. 23, no. 3, p. 1-13, 2021. Qualis: A4
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. Qualis: Não identificado (ALGORITHMICA, SPRINGER-VERLAG, NEW YORK)
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional Cube Packing?. Em: GRACO'2001: Brazilian Symposium on Graphs and Combinatorics., 2001, Fortaleza. Electronic Notes of Discrete Mathematics 7 (Elsevier Science), 2001. Qualis: Não identificado (GRACO'2001: BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS., 2001, FORTALEZA. ELECTRONIC NOTES OF DISCRETE MATHEMATICS 7)

(*) Relatório criado com produções desde 2000 até 2025
Data de processamento: 22/04/2025 21:29:30

Relatório gerado por scriptLattes V9. Os resultados podem ser afetados por possíveis falhas decorrentes de inconsistências no preenchimento dos Currículos Lattes. E-mail de contato: webmaster@ime.usp.br