Yoshiko Wakabayashi

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

2008
22EECristina G. Fernandes, Carlos Ferreira, Christian Tjandraatmadja, Yoshiko Wakabayashi: A Polyhedral Investigation of the LCS Problem and a Repetition-Free Variant. LATIN 2008: 329-338
21EEPaulo Feofiloff, Celina M. Herrera de Figueiredo, Yoshiko Wakabayashi: Preface. Discrete Applied Mathematics 156(7): 985 (2008)
20EEGordana Manic, Yoshiko Wakabayashi: Packing triangles in low degree graphs and indifference graphs. Discrete Mathematics 308(8): 1455-1471 (2008)
2007
19EEJosé 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
18EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Two- and three-dimensional parametric packing. Computers & OR 34(9): 2589-2603 (2007)
17EEEstela 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
16EEJosé R. Correa, Cristina G. Fernandes, Yoshiko Wakabayashi: Approximating Rational Objectives Is as Easy as Approximating Linear Ones. SWAT 2006: 351-362
2004
15EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Packing Problems with Orthogonal Rotations. LATIN 2004: 359-368
14EEGlauber Cintra, Yoshiko Wakabayashi: Dynamic Programming and Column Generation Based Approaches for Two-Dimensional Guillotine Cutting Problems. WEA 2004: 175-190
13EEYoshiharu Kohayakawa, Flávio Keidi Miyazawa, Prabhakar Raghavan, Yoshiko Wakabayashi: Multidimensional Cube Packing. Algorithmica 40(3): 173-187 (2004)
2003
12EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Parametric on-line algorithms for packing rectangles and boxes. European Journal of Operational Research 150(2): 281-292 (2003)
11EEFlávio Keidi Miyazawa, Yoshiko Wakabayashi: Cube packing. Theor. Comput. Sci. 1-3(297): 355-366 (2003)
2002
10 Orlando Lee, Yoshiko Wakabayashi: On The Circuit Cover Problemfor Mixed Graphs Combinatorics, Probability & Computing 11(1): (2002)
9 C. E. 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
8EEEstela Maris Rodrigues, Marie-France Sagot, Yoshiko Wakabayashi: Some Approximation Results for the Maximum Agreement Forest Problem. RANDOM-APPROX 2001: 159-169
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

1Glauber Cintra [14]
2José R. Correa [16] [19]
3Paulo Feofiloff [21]
4Cristina G. Fernandes [16] [19] [22]
5C. E. Ferreira [9]
6Carlos Ferreira [22]
7Celina M. Herrera de Figueiredo [21]
8Martin Grötschel [1] [2]
9Maria Angela C. M. Gurgel [3]
10Yoshiharu Kohayakawa [13]
11Orlando Lee [5] [10]
12Gordana Manic [20]
13Martín Matamala [19]
14Flávio Keidi Miyazawa (Flavio Keidi Miyazawa) [4] [6] [7] [11] [12] [13] [15] [18]
15Prabhakar Raghavan [13]
16Estela Maris Rodrigues [8] [17]
17Marie-France Sagot [8] [17]
18C. Carvalho de Souza [9]
19Christian Tjandraatmadja [22]

Colors in the list of coauthors

Copyright © Wed Jul 23 13:04:14 2008 by Michael Ley (ley@uni-trier.de)