 | 2009 |
|---|
| 34 |       | Cristina G. Fernandes,
Orlando Lee,
Yoshiko Wakabayashi:
Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width.
Discrete Applied Mathematics 157(2): 272-279 (2009) |
| 33 | | Frédéric Chataigner,
Gordana Manic,
Yoshiko Wakabayashi,
Raphael Yuster:
Approximation algorithms and hardness results for the clique packing problem.
Discrete Applied Mathematics 157(7): 1396-1406 (2009) |
| 2008 |
|---|
| 32 | | Cristina G. Fernandes,
Carlos Ferreira,
Christian Tjandraatmadja,
Yoshiko Wakabayashi:
A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant.
LATIN 2008: 329-338 |
| 31 | | Paulo Feofiloff,
Celina M. Herrera de Figueiredo,
Yoshiko Wakabayashi:
Preface.
Discrete Applied Mathematics 156(7): 985 (2008) |
| 30 | | Gordana Manic,
Yoshiko Wakabayashi:
Packing triangles in low degree graphs and indifference graphs.
Discrete Mathematics 308(8): 1455-1471 (2008) |
| 29 | | Said Sadique Adi,
Marília D. V. Braga,
Cristina G. Fernandes,
Carlos Eduardo Ferreira,
Fábio Viduani Martinez,
Marie-France Sagot,
Marco A. Stefanes,
Christian Tjandraatmadja,
Yoshiko Wakabayashi:
Repetition-free longest common subsequence.
Electronic Notes in Discrete Mathematics 30: 243-248 (2008) |
| 28 | | G. F. Cintra,
Flávio Keidi Miyazawa,
Yoshiko Wakabayashi,
E. C. Xavier:
Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation.
European Journal of Operational Research 191(1): 61-85 (2008) |
| 2007 |
|---|
| 27 | | José R. Correa,
Cristina G. Fernandes,
Martín Matamala,
Yoshiko Wakabayashi:
A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs.
WAOA 2007: 184-192 |
| 26 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Two- and three-dimensional parametric packing.
Computers & OR 34(9): 2589-2603 (2007) |
| 25 | | Yoshiko Wakabayashi,
Frédéric Chataigner,
Liliane Benning Salgado:
Approximation and Inapproximability Results on Balanced Connected Partitions of Graphs.
Discrete Mathematics & Theoretical Computer Science 9(1): (2007) |
| 24 | | Frédéric Chataigner,
Gordana Manic,
Yoshiko Wakabayashi,
Raphael Yuster:
Approximation algorithms and hardness results for the clique packing problem.
Electronic Notes in Discrete Mathematics 29: 397-401 (2007) |
| 23 | | G. F. Cintra,
Flávio Keidi Miyazawa,
Yoshiko Wakabayashi,
E. C. Xavier:
A note on the approximability of cutting stock problems.
European Journal of Operational Research 183(3): 1328-1332 (2007) |
| 22 | | Estela Maris Rodrigues,
Marie-France Sagot,
Yoshiko Wakabayashi:
The maximum agreement forest problem: Approximation algorithms and computational experiments.
Theor. Comput. Sci. 374(1-3): 91-110 (2007) |
| 2006 |
|---|
| 21 | | José R. Correa,
Cristina G. Fernandes,
Yoshiko Wakabayashi:
Approximating Rational Objectives Is as Easy as Approximating Linear Ones.
SWAT 2006: 351-362 |
| 2005 |
|---|
| 20 | | Paulo Feofiloff,
Celina M. Herrera de Figueiredo,
Yoshiko Wakabayashi:
Preface.
Electronic Notes in Discrete Mathematics 19: 1-7 (2005) |
| 19 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Two- and three-dimensional parametric packing.
Electronic Notes in Discrete Mathematics 19: 313-319 (2005) |
| 18 | | Christian Choffrut,
Yoshiko Wakabayashi:
Preface.
ITA 39(1): (2005) |
| 2004 |
|---|
| 17 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Packing Problems with Orthogonal Rotations.
LATIN 2004: 359-368 |
| 16 | | Glauber Cintra,
Yoshiko Wakabayashi:
Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems.
WEA 2004: 175-190 |
| 15 | | Yoshiharu Kohayakawa,
Flávio Keidi Miyazawa,
Prabhakar Raghavan,
Yoshiko Wakabayashi:
Multidimensional Cube Packing.
Algorithmica 40(3): 173-187 (2004) |
| 14 | | Liliane R. B. Salgado,
Yoshiko Wakabayashi:
Approximation Results on Balanced Connected Partitions of Graphs.
Electronic Notes in Discrete Mathematics 18: 207-212 (2004) |
| 2003 |
|---|
| 13 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Parametric on-line algorithms for packing rectangles and boxes.
European Journal of Operational Research 150(2): 281-292 (2003) |
| 12 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Cube packing.
Theor. Comput. Sci. 297(1-3): 355-366 (2003) |
| 2002 |
|---|
| 11 |  | Orlando Lee,
Yoshiko Wakabayashi:
On The Circuit Cover Problemfor Mixed Graphs
Combinatorics, Probability & Computing 11(1): (2002) |
| 10 | | Carlos Eduardo Ferreira,
C. Carvalho de Souza,
Yoshiko Wakabayashi:
Rearrangement of DNA fragments: a branch-and-cut algorithm.
Discrete Applied Mathematics 116(1-2): 161-177 (2002) |
| 2001 |
|---|
| 9 | | Estela Maris Rodrigues,
Marie-France Sagot,
Yoshiko Wakabayashi:
Some Approximation Results for the Maximum Agreement Forest Problem.
RANDOM-APPROX 2001: 159-169 |
| 8 | | Yoshiharu Kohayakawa,
Flávio Keidi Miyazawa,
Prabhakar Raghavan,
Yoshiko Wakabayashi:
Multidimensional Cube Packing.
Electronic Notes in Discrete Mathematics 7: 110-113 (2001) |
| 2000 |
|---|
| 7 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Cube Packing.
LATIN 2000: 58-67 |
| 1999 |
|---|
| 6 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
Approximation Algorithms for the Orthogonal Z-Oriented Three-Dimensional Packing Problem.
SIAM J. Comput. 29(3): 1008-1029 (1999) |
| 1998 |
|---|
| 5 | | Orlando Lee,
Yoshiko Wakabayashi:
Circuit Covers in Series-Parallel Mixed Graphs.
LATIN 1998: 226-238 |
| 1997 |
|---|
| 4 | | Flávio Keidi Miyazawa,
Yoshiko Wakabayashi:
An Algorithm for the Three-Dimensional Packing Problem with Asymptotic Performance Analysis.
Algorithmica 18(1): 122-144 (1997) |
| 3 | | Maria Angela C. M. Gurgel,
Yoshiko Wakabayashi:
Adjacency of vertices of the complete pre-order polytope.
Discrete Mathematics 175(1-3): 163-172 (1997) |
| 1990 |
|---|
| 2 | | Martin Grötschel,
Yoshiko Wakabayashi:
Facets of the Clique Partitioning Polytope.
Math. Program. 47: 367-387 (1990) |
| 1981 |
|---|
| 1 | | Martin Grötschel,
Yoshiko Wakabayashi:
On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets.
Discrete Mathematics 34(1): 43-59 (1981) |
