Departamento de 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 (11/07/2023)

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 (41)
1. 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, issn: 0304-3975, 2023.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
2. 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, issn: 1382-6905, 2023.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
3. 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, issn: 1982-6907, 2022.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B3
4. 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, issn: 1365-8050, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
5. 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, issn: 0377-2217, 2021.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
6. MOURA, P. F. S. ; WAKABAYASHI, Y. Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS. v. 281, p. 252-260, issn: 0166-218X, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
7. GÓMEZ, RENZO ; WAKABAYASHI, YOSHIKO. Nontrivial path covers of graphs: existence, minimization and maximization. JOURNAL OF COMBINATORIAL OPTIMIZATION. v. 39, p. 437-456, issn: 1382-6905, 2020.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
8. 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, issn: 0129-0541, 2019.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: B2
9. 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, issn: 0166-218X, 2018.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
10. BOTLER, 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. v. 122, p. 508-542, issn: 0095-8956, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
11. 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, issn: 0195-6698, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
12. 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, issn: 1365-8050, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
13. 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, issn: 1382-6905, 2017.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
14. 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, issn: 0025-5610, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
15. 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, issn: 0178-4617, 2016.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
16. 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, issn: 1619-4500, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
17. 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, issn: 0012-365X, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
18. Leston-Rey, Mario ; WAKABAYASHI, YOSHIKO. Packing in generalized kernel systems: a framework that generalizes packing of branchings. Mathematical Programming. v. 149, p. 209-251, issn: 1436-4646, 2015.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
19. Lima, Karla Roberta ; WAKABAYASHI, YOSHIKO. Convex recoloring of paths. Discrete Applied Mathematics. v. 164, p. 450-459, issn: 0166-218X, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
20. 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, issn: 0304-3975, 2014.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
21. CAMPOS, C. N. ; WAKABAYASHI, Y.. On dominating sets of maximal outerplanar graphs. Discrete Applied Mathematics. v. 161, p. 330-335, issn: 0166-218X, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
22. de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, issn: 0012-365X, 2013.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
23. 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, issn: 0305-0548, 2012.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
24. 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, issn: 0166-218X, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
25. 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, issn: 0025-5610, 2010.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
26. 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, issn: 0166-218X, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
27. 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, issn: 0166-218X, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
28. MIYAZAWA, F. K. ; WAKABAYASHI, Y. Three-dimensional packings with rotations. Computers & Operations Research. v. 36, p. 2801-2815, issn: 0305-0548, 2009.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
29. MANIC, G. ; Y. WAKABAYASHI. Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics. v. 308, p. 1455-1471, issn: 0012-365X, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
30. 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, issn: 0377-2217, 2008.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
31. MIYAZAWA, F. K. ; Y. WAKABAYASHI. Two- and three-dimensional parametric packing. Computers & Operations Research. v. 34, p. 2589-2603, issn: 0305-0548, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
32. 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, issn: 0304-3975, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
33. 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, issn: 1365-8050, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
34. 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, issn: 0377-2217, 2007.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
35. KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional cube packing. Algorithmica. v. 40, n. 3, p. 173-187, issn: 0178-4617, 2004.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A3
36. MIYAZAWA, F ; Y. WAKABAYASHI. Cube packing. Theoretical Computer Science. v. 297, n. 1-3, p. 355-366, issn: 0304-3975, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A4
37. MIYAZAWA, F ; WAKABAYASHI, Y.. Parametric on-line algorithms for packing rectangles and boxes. European Journal of Operational Research. v. 150, p. 281-292, issn: 0377-2217, 2003.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A1
38. FERREIRA, C. E.; SOUZA, C. C. ; WAKABAYASHI, Y.. Rearrangement of DNA fragments: a branch-and-cut algorithm. Discrete Applied Mathematics. v. 116, n. 1-2, p. 161-177, issn: 0166-218X, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
39. LEE, ORLANDO ; WAKABAYASHI, YOSHIKO. On the Circuit Cover Problem for Mixed Graphs. Combinatorics, Probability & Computing (Print). v. 11, p. 43-59, issn: 0963-5483, 2002.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
40. LEE, ORLANDO ; WAKABAYASHI, YOSHIKO. Note on a min-max conjecture of Woodall. Journal of Graph Theory (Print). v. 38, n. 1, p. 36-41, issn: 0364-9024, 2001.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: A2
41. MIYAZAWA, F. K. ; Wakabayashi, Y.. Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem. SIAM Journal on Computing (Print). v. 29, n. 3, p. 1008, issn: 0097-5397, 2000.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (SIAM JOURNAL ON COMPUTING (PRINT))
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. Uma introdução sucinta a algoritmos de aproximação. Rio de Janeiro: IMPA, texto do XXIII Coloquio Brasileiro de Matematica, 2001. v. 1, .
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (XXXII Simpósio Brasileiro de Pesquisa Operacional)
Resumos expandidos publicados em anais de congressos (18)
1. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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))
2. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (XI LATIN AND AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2021, SÃO PAULO - SP. PROCEDIA COMPUTER SCIENCE. AMSTERDAM: ELSEVIER)
3. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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)
4. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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))
5. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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))
6. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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)
7. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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))
8. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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))
9. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (VI LATIN AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2011)
10. Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
11. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (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)
12. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  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)
13. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (IV LATIN-AMERICAN ALGORITHMS, GRAPHS AND OPTIMIZATION SYMPOSIUM, 2008, PUERTO VARAS, CHILE. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSTERDAM: ELSEVIER)
14. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS (EUROCOMB), 2007, SEVILHA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
15. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (SECOND BRAZIILIAN SYMPOSIUM ON GRAPHS, ALGORITHMS AND COMBINATORICS (GRAC0 2005), 2005, ANGRA DOS REIS. ELECTRONIC NOTES IN DISCRETE MATHEMATICS. AMSERDAM: ELSEVIER)
16. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (EUROPEAN CONFERENCE ON COMBINATORICS, GRAPH THEORY AND APPLICATIONS, 2005, BERLIN. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (DMTCS))
17. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (LATIN AMERICAN CONFERENCE ON COMBINATORICS, GRAPHS AND APPLICATION, 2004, SANTIAGO. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
18. 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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
  Qualis: Não identificado (GRACO'2001: BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS., 2001, FORTALEZA. ELECTRONIC NOTES OF DISCRETE MATHEMATICS 7 (ELSEVIER SCIENCE))
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
2. CHOFFRUT, C. ; Y. WAKABAYASHI. Imre Simon, the tropical computer scientist. 2005. Prefácio, Pósfacio/Prefácio
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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.
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
5. FEOFILOFF, P. ; FIGUEIREDO, C. M. H. ; Y. WAKABAYASHI. Electronic Notes in Discrete Mathematics, Vol.19. 2005. Editoração/Anais
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
6. Christian Choffrut ; Y. WAKABAYASHI. Imre Simon, the tropical scientist. 2005. Editoração/Periódico
  [ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]

Produção técnica

Programas de computador com registro de patente (0)
Programas de computador sem registro de patente (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 (1)
1. Gabriel Augusto Gonçalves Sobral. Códigos de Identificação em grafos. 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. Início: 2018.
  Orientador: Yoshiko Wakabayashi.
Dissertação de mestrado (1)
1. Gabriel Morete de Azevedo. Algoritmos para problemas sobre redes de comunicação (provisório). 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. Início: 2021.
  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 (0)
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 (12)

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 (10)

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 (1)

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 (14)

2020-Atual. Projeto (FAPESP- CONICYT) Problemas Extrem,ais 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: Em andamento; 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.
2018-Atual. Proj. CNPq/Edital Universal 2018 - Estruturas de Dados e Algoritmos - Proc. 423833/2018-9
Situação: Em andamento; Natureza: Pesquisa. 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-Atual. Projeto Tematico FAPESP - Investigacao de problemas dificeis do ponto de vista algoritmico e estrutural
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. Os tópicos e técnicas que investigaremos estão inter-relacionados e são aplicáveis a diversas áreas como biologia computacional, otimização discreta, teoria dos grafos, logística e economia. Esperamos que a execução deste projeto tenha como fruto a obtenção de resultados relevantes, que contribuam para o avanço do estado da arte da área de conhecimento em que se inserem. Também esperamos que este projeto contribua para a formação e qualificação de novos pesquisadores. Ao fim do projeto, também esperamos um aumento da pesquisa em áreas ainda pouco estudadas no Brasil, mas para as quais há intensa atividade nos principais centros de pesquisa no exterior... Situação: Em andamento; Natureza: Pesquisa. Integrantes: Yoshiko Wakabayashi - Integrante / LEE, O - Integrante / Eduardo C. Xavier - Integrante / Flavio K. Miyazawa - Coordenador / Lehilton Lelis Chaves Pedrosa - Integrante / Rafael Crivellari Saliva Schoeury - Integrante / Zanoni Dias - Integrante / Luis Augusto Angelotti Meira - Integrante / Ulisses Martins Dias - Integrante / Fábio L. Usberti - Integrante.
Membro: Yoshiko Wakabayashi.
2014-2018. Proj. CNPq/Edital Universal 2014 - Estudos Teoricos e Praticos de Problemas e Tecnicas de Otimizacao
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.
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 áreas correlatas.. Situação: Em andamento; Natureza: Pesquisa. Alunos envolvidos: Mestrado acadêmico: (4) Doutorado: (7) . Integrantes: Carlos Eduardo Ferreira - Integrante / Yoshiko Wakabayashi - Coordenador / Cristina Gomes Fernandes - Integrante / José Coelho de Pina Jr - Integrante / Fernando Mario de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante / Alvaro Junio Pereira Franco - Integrante / Andrea P.J. Ramirez - Integrante / Marcel Kenji de Carli Silva - Integrante. Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.
Membro: Carlos Eduardo Ferreira.
2013-2017. Projeto Tematico FAPESP -- Estruturas combinatorias, otimizacao e algoritmos em teoria da computacao
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 - Solucao de problemas combinatorios com tecnicas de otimizacao (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 Teoricos e Algoritmicos de Problemas Combinatorios e de Otimizacao
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 - Otimizacao Combinatoria: Teoria, Projeto de Algoritmos e Aplicacoes.
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 - Tecnicas de Otimizacao para Problemas Combinatorios
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 Aplicacoes em Otimizacao Combinatoria
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 Tematicos) - Otimizacao Discreta e Grafos: Teoria, Algoritmos e Aplicacoe
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. Tematico ProNEx - FAPESP/CNPq -Fundamentos da Ciencia da Computacao: Algoritmos Combinatorios 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 Otimizacao Combinatoria: algoritmos e aplicacoes
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 Otimizacao Combinatoria: algoritmos de aproximacao, complexidade e aplicacoes
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 (11.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, issn: 0129-0541, 2019.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: B2
de Rezende, S.F. ; Fernandes, Cristina G. ; Martin, D.M. ; Wakabayashi, Yoshiko. Intersecting longest paths. Discrete Mathematics. v. 313, p. 1401-1408, issn: 0012-365X, 2013.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
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, issn: 0166-218X, 2010.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
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, issn: 0025-5610, 2010.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A1
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, issn: 0166-218X, 2009.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (5th Workshop on Approximation and Online Algorithms (WAOA))
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (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)
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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 ⇔ Carlos Eduardo Ferreira (6.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, issn: 0129-0541, 2019.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: B2
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, issn: 0166-218X, 2010.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
FERREIRA, C. E.; SOUZA, C. C. ; WAKABAYASHI, Y.. Rearrangement of DNA fragments: a branch-and-cut algorithm. Discrete Applied Mathematics. v. 116, n. 1-2, p. 161-177, issn: 0166-218X, 2002.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A2
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (8th Latin American Theoretical Informatics Symposium (LATIN))
Fernandes, Cristina G.; Ferreira, Carlos E. ; MIYAZAWA, F. K. ; Wakabayashi, Yoshiko. Selfish Square Packing. Em: LAGOS - VI Latin American Algorithms, Graphs, and Optimization Symposium, 2011, Bariloche, Argentina. Electronic Notes in Discrete Mathematics, v. 37, p. 369-374, 2011.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (LAGOS - VI LATIN AMERICAN ALGORITHMS, GRAPHS, AND OPTIMIZATION SYMPOSIUM, 2011, BARILOCHE, ARGENTINA. ELECTRONIC NOTES IN DISCRETE MATHEMATICS)
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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 ⇔ 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, issn: 0195-6698, 2017.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
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, issn: 0012-365X, 2015.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (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))
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (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)
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (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))

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, issn: 1365-8050, 2021.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A4
KOHAYAKAWA, Y. ; MIYAZAWA, F. K. ; RAGHAVAN, P. ; Y. WAKABAYASHI. Multidimensional cube packing. Algorithmica. v. 40, n. 3, p. 173-187, issn: 0178-4617, 2004.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: A3
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.
[ citações Google Scholar | citações Microsoft Acadêmico | busca Google ]
Qualis: Não identificado (GRACO'2001: BRAZILIAN SYMPOSIUM ON GRAPHS AND COMBINATORICS., 2001, FORTALEZA. ELECTRONIC NOTES OF DISCRETE MATHEMATICS 7 (ELSEVIER SCIENCE))

(*) Relatório criado com produções desde 2000 até 2024
Data de processamento: 22/04/2024 18:50:40

Relatório gerado por scriptLattes V8.11. Os resultados estão sujeitos a falhas devido a inconsistências no preenchimento dos CVs Lattes. E-mail de contato: webmaster@ime.usp.br