Yoshiko Wakabayashi

Idiomas

Áreas de atuação

Organização de eventos

Orientou

Produções bibliográficas

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

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

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

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

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

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

• Y. Kohayakawa ; Flavio K. Miyazawa ; Y. WAKABAYASHI . A tight lower bound for the online bounded space hypercube bin packing problem. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE (ONLINE) , v. 23, p. 1-13, 2021.

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

• MOURA, P. F. S. ; WAKABAYASHI, Y . Strong intractability results for generalized convex recoloring problems. DISCRETE APPLIED MATHEMATICS , v. 281, p. 252-260, 2020.

• GÓMEZ, RENZO ; WAKABAYASHI, YOSHIKO . Nontrivial path covers of graphs: existence, minimization and maximization. JOURNAL OF COMBINATORIAL OPTIMIZATION , v. 39, p. 437-456, 2020.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• 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: In: 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.

• GÓMEZ, RENZO ; MIYAZAWA, F ; WAKABAYASHI, YOSHIKO . Tree 3-Spanners on Generalized Prisms of Graphs. In: 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.

• 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: In: 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.

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

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

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

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

• R. Gómez ; F.K. Miyazawa ; Y. Wakabayashi . Minimum t-Spanners on Subcubic Graphs. In: International Conference and Workshops on Algorithms and Computation -WALCOM 2022, 2022, Jember. Lecture Notes in Computer Science - DOI: 10.1007/978-3-030-96731-4_30. Cham: Springer, 2022. v. 13174. p. 365-380.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• AZEVEDO, G. ; WAKABAYASHI, Y. . An efficient algorithm to add up-links to a rooted tree to obtain a minimum cost 2-connected graph. In: 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), 2024. p. 63-67.

• Sampaio, Rudini M. ; Sobral, G. A. ; Wakabayashi, Y. . Minimum Density of Identifying Codes of Hexagonal Grids with a Finite Number of Rows. In: 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), 2022. p. 145-148.

• BOTLER, F. ; JIMENEZ, A. ; SAMBINELLI, M. ; WAKABAYASHI, Y. . The 2-Decomposition Conjecture for a new class of graphs. In: XI Latin and American Algorithms, Graphs and Optimization Symposium, 2021, São Paulo - SP. Procedia Computer Science. Amsterdam: Elsevier, 2021. v. 195. p. 359-367.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• Wakabayashi, Y. . Partições conexas balanceadas de grafos. Computação Brasil No. 43 - Revista da SBC, 2020 (Artigo de divulgação).

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

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

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

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

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

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

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

Projetos de pesquisa

• 2024 - Atual

  Proj. CNPq/Edital Universal 2023 - Problemas de particionamento e conectividade na era dos dados: algoritmos e desafios computacionais, Projeto certificado pelo(a) coordenador(a) Flávio Keidi Miyazawa em 21/12/2024., 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.

• 2020 - 2023

  Projeto (FAPESP- CONICYT) Problemas Extremais e Estruturais em Teoria dos Grafos, Projeto certificado pelo(a) coordenador(a) Cristina Gomes Fernandes em 24/02/2023., 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.

• 2018 - 2021

  Proj. CNPq/Edital Universal 2018 - Estruturas de Dados e Algoritmos - Proc. 423833/2018-9, Projeto certificado pelo(a) coordenador(a) Cristina Gomes Fernandes em 07/06/2021., 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.

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

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

• 2014 - 2018

  Proj. CNPq/Edital Universal 2014 - Estudos Teóricos e Práticos de Problemas e Técnicas de Otimização, Descrição: O principal objetivo do projeto é a aplicação de técnicas de otimização a diversos problemas, teóricos e práticos, com destaque ao uso de ferramentas de programação semidefinida, programação mista, combinatória poliédrica e algoritmos de aproximação. Nossas investigações contribuirão para avançar o estado-da-arte em otimização combinatória e em áresa correlatas.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (0) / Especialização: (0) / Mestrado acadêmico: (4) / Mestrado profissional: (0) / Doutorado: (8) . , Integrantes: Yoshiko Wakabayashi - Coordenador / Jose Coelho de Pina Jr. - Integrante / Fernandes, Cristina G. - Integrante / Ferreira, Carlos E. - Integrante / Lima, Karla Roberta - Integrante / Fernando Mário de Oliveira Filho - Integrante / Alexandre da Silva Freire - Integrante / Mario Leston-Rey - Integrante / Marcel Kenji de Carli Silva - Integrante / Alvaro Junio Pereira Franco - Integrante / César Israel Henandez-Veles - Integrante / Andrea Jimenez - Integrante.

• 2013 - 2017

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

• 2012 - 2014

  Proj. CNPq/Edital Universal 2012 - Solução de problemas combinatórios com técnicas de otimização (Proj. Universal CNPq), Projeto certificado pelo(a) coordenador(a) Carlos Eduardo Ferreira em 04/09/2014., Descrição: Neste projeto estudamos o uso de técnicas de otimização para a solução de problemas de combinatória notadamente de quatro subáreas: problemas em grafos, problemas de combinatória assintótica, problemas de empacotamento e escalonamento e problemas de programação não linear.. , Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (4) / Especialização: (0) / Mestrado acadêmico: (11) / Mestrado profissional: (0) / Doutorado: (17) . , Integrantes: Yoshiko Wakabayashi - Integrante / C. E. Ferreira - Coordenador / Cristina G. Fernandes - Integrante / Jose Coelho de Pina Jr. - Integrante / Yoshiharu Kohayakawa - Integrante / Gordana Manic - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / Daniel Morgato Martin - Integrante / Andrea Patricia Jiménez Ramíres - Integrante / Hiêp Han - Integrante / Karla Roberta Lima - Integrante.

• 2010 - 2012

  Proj. CNPq/Edital Universal 2010 - Estudos Teóricos e Algorítmicos de Problemas Combinatórios e de Otimização, Situação: Concluído; Natureza: Pesquisa. , Alunos envolvidos: Graduação: (1) / Mestrado acadêmico: (9) / Doutorado: (10) . , Integrantes: Yoshiko Wakabayashi - Coordenador / Cristina G. Fernandes - Integrante / Jose Coelho de Pina Jr. - Integrante / Jose A. R. Soares - Integrante / Gordana Manic - Integrante / Ernesto G. Birgin - Integrante / Debora P. Ronconi - Integrante / C.E. Ferreira - Integrante / D. Martin - Integrante., Financiador(es): Ministério da Ciência, Tecnologia e Inovações - Auxílio financeiro.

• 2008 - 2009

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

• 2007 - 2008

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

• 2007 - 2008

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

• 2005 - 2008

  Proj. CNPq/Prosul (Rede Sul-Americana de Projetos Temáticos) - Otimização Discreta e Grafos: Teoria, Algoritmos e Aplicaçõe, Descrição: Projeto coordenado por Y. Wakabayashi na área de otimização discreta e grafos, de âmbito sul-americano, integrado por 50 pesquisadores dos países: Argentina, Brasil, Uruguai e Chile.. , Situação: Concluído; Natureza: Pesquisa. , Integrantes: Yoshiko Wakabayashi - Coordenador., Financiador(es): Conselho Nacional de Desenvolvimento Científico e Tecnológico - Auxílio financeiro.

• 2004 - 2008

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

• 2002 - 2004

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

• 2001 - 2003

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

• 1999 - 2001

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

• 1998 - 2004

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

• 1995 - 1997

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

• 1994 - 1998

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

Prêmios