dblp.uni-trier.dewww.uni-trier.de

Yoshiko Wakabayashi Vis

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

*2009
33EECristina 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)
32EEFré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
31EECristina G. Fernandes, Carlos Ferreira, Christian Tjandraatmadja, Yoshiko Wakabayashi: A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant. LATIN 2008: 329-338
30EEPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008)
29EEGordana Manic, Yoshiko Wakabayashi: Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics 308(8): 1455-1471 (2008)
28EESaid 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)
27EEG. 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
26EEJosé 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
25EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Two- and three-dimensional parametric packing. Computers & OR 34(9): 2589-2603 (2007)
24EEYoshiko 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)
23EEFré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)
22EEG. 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)
21EEEstela 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
20EEJosé R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi: Approximating Rational Objectives Is as Easy as Approximating Linear Ones. SWAT 2006: 351-362
2005
19EEPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Electronic Notes in Discrete Mathematics 19: 1-7 (2005)
18EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Two- and three-dimensional parametric packing. Electronic Notes in Discrete Mathematics 19: 313-319 (2005)
2004
17EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Packing Problems with Orthogonal Rotations. LATIN 2004: 359-368
16EEGlauber Cintra, Yoshiko Wakabayashi: Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems. WEA 2004: 175-190
15EEYoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Algorithmica 40(3): 173-187 (2004)
14EELiliane R. B. Salgado, Yoshiko Wakabayashi: Approximation Results on Balanced Connected Partitions of Graphs. Electronic Notes in Discrete Mathematics 18: 207-212 (2004)
2003
13EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Parametric on-line algorithms for packing rectangles and boxes. European Journal of Operational Research 150(2): 281-292 (2003)
12EEFlá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
9EEEstela Maris Rodrigues, Marie-France Sagot, Yoshiko Wakabayashi: Some Approximation Results for the Maximum Agreement Forest Problem. RANDOM-APPROX 2001: 159-169
8EEYoshiharu 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
5EEOrlando 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)
3EEMaria 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
1EEMartin Grötschel, Yoshiko Wakabayashi: On the structure of the monotone asymmetric travelling salesman polytope I: hypohamiltonian facets. Discrete Mathematics 34(1): 43-59 (1981)

Coauthor Index

1Said Sadique Adi [28]
2Marília D. V. Braga [28]
3Frédéric Chataigner [23] [24] [32]
4G. F. Cintra [22] [27]
5Glauber Cintra [16]
6José R. Correa [20] [26]
7Paulo Feofiloff [19] [30]
8Cristina G. Fernandes [20] [26] [28] [31] [33]
9Carlos Ferreira [31]
10Carlos Eduardo Ferreira [10] [28]
11Celina M. Herrera de Figueiredo [19] [30]
12Martin Grötschel [1] [2]
13Maria Angela C. M. Gurgel [3]
14Yoshiharu Kohayakawa [8] [15]
15Orlando Lee [5] [11] [33]
16Gordana Manic [23] [29] [32]
17Fábio Viduani Martinez [28]
18Martín Matamala [26]
19Flávio Keidi Miyazawa (Flavio Keidi Miyazawa) [4] [6] [7] [8] [12] [13] [15] [17] [18] [22] [25] [27]
20Prabhakar Raghavan [8] [15]
21Estela Maris Rodrigues [9] [21]
22Marie-France Sagot [9] [21] [28]
23Liliane Benning Salgado [24]
24Liliane R. B. Salgado [14]
25C. Carvalho de Souza [10]
26Marco A. Stefanes [28]
27Christian Tjandraatmadja [28] [31]
28E. C. Xavier [22] [27]
29Raphael Yuster [23] [32]

Colors in the list of coauthors

Copyright © Tue Nov 3 08:52:44 2009 by Michael Ley (ley@uni-trier.de)