河原林健一

Last updated: 09/11/17 14:11

Avatar
 

Papers


Linear time algorithm for computing crossing number
K. Kawarabayashi, B. Reed
KyotoCGGT 2007      Jun 2009   [Refereed][Invited]
The induced disjoint paths problem
K. Kawarabayashi, Y. Kobayashi
Proc. the first Asian Association for Algorithms and Computation Annual Meeting (AAAC08).      Jun 2009   [Refereed][Invited]
Even Disjoint Cycles Packing
S. Chiba, S. Fujita, K. Kawarabayashi, T. Sakuma
Electronic Notes in Discrete Mathematics for EuroComb’09.       Jun 2009   [Refereed][Invited]
K_6-minor in triangulations in the Klein bottle,
K. Kawarabayashi, R. Mukae, A. Nakamoto
Siam. J. Discrete Math.   23 96-108   Jun 2009   [Refereed][Invited]
Removable cycles in non-bipartite graphs
K. Kawarabayashi, O. Lee, B. Reed
J. Combin. Theory Ser. B.   99 30-38   Jun 2009   [Refereed][Invited]