Yoshiko Wakabayashi

发表

Rearrangement of DNA fragments: a branch-and-cut algorithm

Carlos Eduardo Ferreira, Yoshiko Wakabayashi, Cid C. de Souza, 2002, Discret. Appl. Math..

A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant

Carlos Eduardo Ferreira, Cristina G. Fernandes, Yoshiko Wakabayashi, 2008, LATIN.

Two- and three-dimensional parametric packing

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 2005, Electron. Notes Discret. Math..

Strong intractability of generalized convex recoloring problems

Yoshiko Wakabayashi, Phablo F. S. Moura, 2017, Electron. Notes Discret. Math..

Approximation algorithms and hardness results for the clique packing problem

Raphael Yuster, Yoshiko Wakabayashi, Frédéric Chataigner, 2007, Discret. Appl. Math..

Cube packing

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2003, Theor. Comput. Sci..

Three-dimensional packings with rotations

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 2009, Comput. Oper. Res..

Nontrivial path covers of graphs: existence, minimization and maximization

Yoshiko Wakabayashi, Renzo Gómez, Yoshiko Wakabayashi, 2019, Journal of Combinatorial Optimization.

Convex recoloring: inapproximability and a polyhedral study

Yoshiko Wakabayashi, Manoel B. Campêlo, Alexandre S. Freire, 2015, CTW.

An algorithm for the three-dimensional packing problem with asymptotic performance analysis

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 1997, Algorithmica.

Integer Programming Approaches to Balanced Connected k-Partition pdf

Yoshiko Wakabayashi, Fl'avio K. Miyazawa, Phablo F. S. Moura, 2019, ArXiv.

Some Approximation Results for the Maximum Agreement Forest Problem

Yoshiko Wakabayashi, Marie-France Sagot, Estela Maris Rodrigues, 2001, RANDOM-APPROX.

Hypotraceable digraphs

Martin Grötschel, Yoshiko Wakabayashi, Carsten Thomassen, 1980, J. Graph Theory.

Intersection of Longest Paths in a Graph

Cristina G. Fernandes, Yoshiko Wakabayashi, Susanna F. de Rezende, 2011, Electron. Notes Discret. Math..

Decompositions of triangle-free 5-regular graphs into paths of length five

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, Discret. Math..

Two- and three-dimensional parametric packing

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2005, Electron. Notes Discret. Math..

Decomposing highly edge-connected graphs into paths of any given length

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, J. Comb. Theory, Ser. B.

Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing

Yoshiko Wakabayashi, Eduardo C. Xavier, Flávio Keidi Miyazawa, 2012, Comput. Oper. Res..

Decompositions of highly connected graphs into paths of any given length

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, Electron. Notes Discret. Math..

Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs

Yoshiko Wakabayashi, Frédéric Chataigner, Liliane Benning Salgado, 2007, Discret. Math. Theor. Comput. Sci..

On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets

Martin Grötschel, Yoshiko Wakabayashi, M. Grötschel, 1981, Discret. Math..

Aggregation of binary relations: algorithmic and polyhedral investigations

Yoshiko Wakabayashi, Yoshiko Wakabayashi, 1986 .

The k-hop connected dominating set problem: approximation and hardness

Yoshiko Wakabayashi, Phablo F. S. Moura, Rafael S. Coelho, 2017, J. Comb. Optim..

Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 1999, SIAM J. Comput..

On the Complexity of Solving or Approximating Convex Recoloring Problems

Yoshiko Wakabayashi, Rudini Menezes Sampaio, Manoel B. Campêlo, 2013, COCOON.

On path-cycle decompositions of triangle-free graphs

Yoshiko Wakabayashi, Andrea Jiménez, 2017, Discret. Math. Theor. Comput. Sci..

Preface

Yoshiko Wakabayashi, Christian Choffrut, Yoshiko Wakabayashi, 2005, RAIRO Theor. Informatics Appl..

Uma Introdução Sucinta à Teoria dos Grafos

Yoshiharu Kohayakawa, Yoshiko Wakabayashi, Paulo Feofiloff, 2011 .

Preface

Celina M. H. de Figueiredo, Yoshiko Wakabayashi, Paulo Feofiloff, 2005, Electron. Notes Discret. Math..

Parametric on-line algorithms for packing rectangles and boxes

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 2003, Eur. J. Oper. Res..

On the Circuit Cover Problem for Mixed Graphs

Yoshiko Wakabayashi, Orlando Lee, Yoshiko Wakabayashi, 2002, Combinatorics, Probability and Computing.

Approximation algorithms and hardness results for the clique packing problem

Raphael Yuster, Yoshiko Wakabayashi, Frédéric Chataigner, 2007, Electron. Notes Discret. Math..

Decomposing highly connected graphs into paths of length five

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, Discret. Appl. Math..

Decomposing regular graphs with prescribed girth into paths of given length

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2017, Eur. J. Comb..

On the $$L$$L-approach for generating unconstrained two-dimensional non-guillotine cutting patterns

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Thiago Alves de Queiroz, 2015, 4OR.

Polyhedral studies on the convex recoloring problem

Yoshiko Wakabayashi, Manoel B. Campêlo, Phablo F. S. Moura, 2013, Electron. Notes Discret. Math..

Selfish Square Packing

Carlos Eduardo Ferreira, Cristina G. Fernandes, Yoshiko Wakabayashi, 2011, Electron. Notes Discret. Math..

A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game

Yoshiharu Kohayakawa, Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2017, LATIN.

A Better Approximation Ratio and an IP Formulation for a Sensor Cover Problem

Yoshiko Wakabayashi, Rafael da Ponte Barbosa, 2012, LATIN.

Prices of anarchy of selfish 2D bin packing games pdf

Carlos Eduardo Ferreira, Cristina G. Fernandes, Yoshiko Wakabayashi, 2019, Int. J. Found. Comput. Sci..

A note on the approximability of cutting stock problems

Yoshiko Wakabayashi, Eduardo C. Xavier, Flávio Keidi Miyazawa, 2007, Eur. J. Oper. Res..

Polynomial-Time Approximation Schemes for Circle Packing Problems

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Maxim Sviridenko, 2014, ESA.

Note on a min-max conjecture of Woodall

Yoshiko Wakabayashi, Orlando Lee, 2001, J. Graph Theory.

The k-hop connected dominating set problem: hardness and polyhedra

Yoshiko Wakabayashi, Phablo F. S. Moura, Rafael S. Coelho, 2015, Electron. Notes Discret. Math..

Preface

Celina M. H. de Figueiredo, Yoshiko Wakabayashi, Paulo Feofiloff, 2008, Discret. Appl. Math..

Covering a Graph with Nontrivial Vertex-Disjoint Paths: Existence and Optimization

Yoshiko Wakabayashi, Renzo Gómez, 2018, WG.

The maximum agreement forest problem: Approximation algorithms and computational experiments

Yoshiko Wakabayashi, Marie-France Sagot, Estela Maris Rodrigues, 2007, Theor. Comput. Sci..

Path decompositions of regular graphs with prescribed girth

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, Electron. Notes Discret. Math..

Polynomial-Time Approximation Schemes for Circle and Other Packing Problems

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Maxim Sviridenko, 2015, Algorithmica.

Convex Recoloring of Paths

Yoshiko Wakabayashi, Karla Roberta Lima, 2011, Electron. Notes Discret. Math..

Multidimensional Cube Packing

Yoshiharu Kohayakawa, Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2004, Algorithmica.

The convex recoloring problem: polyhedra, facets and computational experiments

Yoshiko Wakabayashi, Manoel B. Campêlo, Phablo F. S. Moura, 2016, Math. Program..

Packing triangles in low degree graphs and indifference graphs

Yoshiko Wakabayashi, Gordana Manic, Yoshiko Wakabayashi, 2008, Discret. Math..

A cutting plane algorithm for a clustering problem

Yoshiko Wakabayashi, Martin Grötschel, M. Grötschel, 1989, Math. Program..

Intersecting longest paths

Cristina G. Fernandes, Yoshiko Wakabayashi, Susanna F. de Rezende, 2013, Discret. Math..

Algorithms for Scheduling Sensors to Maximize Coverage Time

Yoshiko Wakabayashi, Rafael da Ponte Barbosa, 2013 .

Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems

Yoshiko Wakabayashi, Glauber Cintra, 2004, WEA.

Hardness and inapproximability of convex recoloring problems

Yoshiko Wakabayashi, Rudini Menezes Sampaio, Manoel B. Campêlo, 2014, Theor. Comput. Sci..

Strong intractability results for generalized convex recoloring problems

Yoshiko Wakabayashi, Phablo F. S. Moura, 2020, Discret. Appl. Math..

Repetition-free longest common subsequence

Carlos Eduardo Ferreira, Cristina G. Fernandes, Yoshiko Wakabayashi, 2010, Discret. Appl. Math..

Approximating a class of combinatorial problems with rational objective function

José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi, 2010, Math. Program..

On k-leaf-connected graphs

Yoshiko Wakabayashi, Maria Angela C. M. Gurgel, Yoshiko Wakabayashi, 1986, Journal of combinatorial theory. Series B (Print).

Packing in generalized kernel systems: a framework that generalizes packing of branchings

Yoshiko Wakabayashi, Mario Leston Rey, 2015, Math. Program..

Facets of the clique partitioning polytope

Martin Grötschel, Yoshiko Wakabayashi, M. Grötschel, 1990, Math. Program..

Decompositions of highly connected graphs into paths of length five

Yoshiko Wakabayashi, Guilherme Oliveira Mota, Fábio Botler, 2015, Electron. Notes Discret. Math..

Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width

Cristina G. Fernandes, Yoshiko Wakabayashi, Orlando Lee, 2009, Discret. Appl. Math..

Circuit Covers in Series-Parallel Mixed Graphs

Yoshiko Wakabayashi, Orlando Lee, Yoshiko Wakabayashi, 1998, LATIN.

Adjacency of vertices of the complete pre-order polytope

Yoshiko Wakabayashi, Maria Angela C. M. Gurgel, 1997, Discret. Math..

Repetition-free longest common subsequence

Carlos Eduardo Ferreira, Cristina G. Fernandes, Yoshiko Wakabayashi, 2008, Electron. Notes Discret. Math..

A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs

José R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi, 2007, WAOA.

Approximation Results on Balanced Connected Partitions of Graphs

Yoshiko Wakabayashi, Liliane R. B. Salgado, Yoshiko Wakabayashi, 2004, Electron. Notes Discret. Math..

Pattern Inference under many Guises

Yoshiko Wakabayashi, Marie-France Sagot, Yoshiko Wakabayashi, 2003 .

On dominating sets of maximal outerplanar graphs

C. N. Campos, Yoshiko Wakabayashi, Yoshiko Wakabayashi, 2013, Discret. Appl. Math..

Multidimensional Cube Packing

Yoshiharu Kohayakawa, Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2001, Algorithmica.

Cut and Flow Formulations for the Balanced Connected k-Partition Problem

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Phablo F. S. Moura, 2020, ISCO.

Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation

Yoshiko Wakabayashi, Eduardo C. Xavier, Flávio Keidi Miyazawa, 2008, Eur. J. Oper. Res..

Packing Problems with Orthogonal Rotations

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 2004, LATIN.

Cube Packing

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 2000, LATIN.

Approximation and parameterized algorithms to find balanced connected partitions of graphs pdf

Yoshiko Wakabayashi, Phablo F. S. Moura, Matheus J. Ota, 2021, ArXiv.

A tight lower bound for the online bounded space hypercube bin packing problem pdf

Yoshiharu Kohayakawa, Yoshiko Wakabayashi, Fl'avio Keidi Miyazawa, 2021, Discrete Mathematics & Theoretical Computer Science.

Approximation and Parameterized Algorithms for Balanced Connected Partition Problems

Yoshiko Wakabayashi, Phablo F. S. Moura, Matheus Jun Ota, 2022, CALDAM.

Partitioning a graph into balanced connected classes: Formulations, separation and experiments

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Phablo F. S. Moura, 2021, Eur. J. Oper. Res..

Constructions of hypotraceable digraphs

Martin Grötschel, Yoshiko Wakabayashi, 1984 .

On the structure of the monotone asymmetric travelling salesman polytope II: Hypotraceable facets

Martin Grötschel, Yoshiko Wakabayashi, M. Grötschel, 1981 .

Packing of Squares into Squares Packing of Squares into Squares

Yoshiko Wakabayashi, Carlos E. Ferreira, Yoshiko Wakabayashi, 2008 .

Packing Squares into Squares

Carlos Eduardo Ferreira, Yoshiko Wakabayashi, Flávio Keidi Miyazawa, 1999 .

Note on a min-max conjecture of Woodall

Yoshiko Wakabayashi, Orlando Lee, 2001 .

Approximation Algorithms For The Orthogonal Z-Oriented 3-D Packing Problem

Yoshiko Wakabayashi, Flávio Keidi Miyazawa, Yoshiko Wakabayashi, 1999 .

Packing subgraphs in a graph

Yoshiko Wakabayashi, Gordana Manić, 2007 .