Yoshiko Wakabayashi

Cited by

	All	Since 2019
Citations	2787	863
h-index	26	14
i10-index	54	22

180

135

19891990199119921993199419951996199719981999200020012002200320042005200620072008200920102011201220132014201520162017201820192020202120222023202419 11 10 19 17 18 21 26 21 10 12 25 30 22 42 77 56 63 86 87 97 91 87 99 135 111 139 125 146 156 157 134 140 162 143 126

Public access

View all

4 articles

2 articles

available

not available

Based on funding mandates

Co-authors

Flavio Keidi MiyazawaUniversity of CampinasVerified email at ic.unicamp.br
Carlos E. FerreiraUniversity of São PauloVerified email at ime.usp.br
Cristina G. FernandesProfessor of Computer Science, University of Sao Paulo, BrazilVerified email at ime.usp.br
Phablo F. S. MouraKU LeuvenVerified email at kuleuven.be
Fábio BotlerAssistant professor, Universidade de São PauloVerified email at ime.usp.br
Eduardo Candido XavierMercado LibreVerified email at mercadolivre.com
Yoshiharu KohayakawaInstituto de Matemática e Estatística, Universidade de São Paulo, BrazilVerified email at ime.usp.br
Marie-France SagotDirector of Research, InriaVerified email at inria.fr
Paulo FeofiloffInstituto de Matematica e Estatistica, Universidade de Sao Paulo, BrasilVerified email at ime.usp.br
Orlando LeeProfessor of Computer Science, University of Campinas, BrazilVerified email at ic.unicamp.br
Thiago Alves de QueirozProfessor Associado no Instituto de Matemática e Tecnologia, Universidade Federal de CatalãoVerified email at ufcat.edu.br
Gordana ManicProfessor, Universidade Federal do ABCVerified email at ime.usp.br
Cid Carvalho de SouzaInstitute of Computing - University of Campinas, BrazilVerified email at ic.unicamp.br
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Christiane Neme Campos (C. N. Cam...Professor of Computer Science, University of CampinasVerified email at ic.unicamp.br
Raphael YusterUniversity of HaifaVerified email at math.haifa.ac.il
Carsten ThomassenTechnical University of DenmarkVerified email at dtu.dk
Rafael Crivellari Saliba SchoueryProfessor, Universidade Estadual de CampinasVerified email at ic.unicamp.br
Lehilton PedrosaUniversity of CampinasVerified email at ic.unicamp.br
Rafael BarbosaUniversity of WarwickVerified email at dcs.warwick.ac.uk

Yoshiko Wakabayashi

Professor of Computer Science, University of São Paulo

Verified email at ime.usp.br - Homepage

combinatorial optimization graph theory algorithms polyhedral combinatorics packing problems


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
A cutting plane algorithm for a clustering problem M Grötschel, Y Wakabayashi Mathematical Programming 45, 59-96, 1989	467	1989
Facets of the clique partitioning polytope M Grötschel, Y Wakabayashi Mathematical Programming 47, 367-387, 1990	256	1990
Algorithms for two-dimensional cutting stock and strip packing problems using dynamic programming and column generation GF Cintra, FK Miyazawa, Y Wakabayashi, EC Xavier European Journal of Operational Research 191 (1), 61-85, 2008	197	2008
Aggregation of binary relations: algorithmic and polyhedral investigations Y Wakabayashi PhD thesis, Universität Augsburg, 1986	108	1986
Uma introdução sucinta à teoria dos grafos P Feofiloff, Y Kohayakawa, Y Wakabayashi	103	2011
The complexity of computing medians of relations Y Wakabayashi Resenhas do Instituto de Matemática e Estatística da Universidade de São …, 1998	97	1998
An algorithm for the three-dimensional packing problem with asymptotic performance analysis FK Miyazawa, Y Wakabayashi Algorithmica 18 (1), 122-144, 1997	78	1997
Algorithms for 3D guillotine cutting problems: Unbounded knapsack, cutting stock and strip packing TA De Queiroz, FK Miyazawa, Y Wakabayashi, EC Xavier Computers & Operations Research 39 (2), 200-212, 2012	66	2012
On dominating sets of maximal outerplanar graphs CN Campos, Y Wakabayashi Discrete Applied Mathematics 161 (3), 330-335, 2013	65	2013
Approximation algorithms for the orthogonal z-oriented three-dimensional packing problem FK Miyazawa, Y Wakabayashi SIAM Journal on Computing 29 (3), 1008-1029, 2000	61	2000
Approximation and inapproximability results on balanced connected partitions of graphs F Chataigner, LRB Salgado, Y Wakabayashi Discrete Mathematics & Theoretical Computer Science 9 (Graph and Algorithms), 2007	58	2007
Repetition-free longest common subsequence SS Adi, MDV Braga, CG Fernandes, CE Ferreira, FV Martinez, MF Sagot, ... Discrete Applied Mathematics 158 (12), 1315-1324, 2010	50	2010
The maximum agreement forest problem: Approximation algorithms and computational experiments EM Rodrigues, MF Sagot, Y Wakabayashi Theoretical Computer Science 374 (1-3), 91-110, 2007	49	2007
Packing squares into squares CE Ferreira, FK Miyazawa, Y Wakabayashi Pesquisa Operacional 19 (2), 223-237, 1999	47	1999
Three-dimensional packings with rotations FK Miyazawa, Y Wakabayashi Computers & Operations Research 36 (10), 2801-2815, 2009	45	2009
Packing problems with orthogonal rotations FK Miyazawa, Y Wakabayashi Latin American Symposium on Theoretical Informatics, 359-368, 2004	44	2004
Combinatória poliédrica e planos-de-corte faciais CE Ferreira, Y Wakabayashi UNICAMP-Instituto de Computacao, 1996	43	1996
Intersecting longest paths SF De Rezende, CG Fernandes, DM Martin, Y Wakabayashi Discrete Mathematics 313 (12), 1401-1408, 2013	36*	2013
Uma introduçao sucinta a algoritmos de aproximaçao MH Carvalho, MR Cerioli, R Dahab, P Feofiloff, CG Fernandes, ... Publicações Matemáticas do IMPA, 2001	34*	2001
Some approximation results for the maximum agreement forest problem EM Rodrigues, MF Sagot, Y Wakabayashi International Workshop on Randomization and Approximation Techniques in …, 2001	33	2001

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors