河原林健一
Last updated: 09/11/17 14:11
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]